根据新营业税暂行条例:
第十四条 营业税纳税地点:
(一)纳税人提供应税劳务应当向其机构所在地或者居住地的主管税务机关申报纳税。但是,纳税人提供的建筑业劳务以及国务院财政、税务主管部门规定的其他应税劳务,应当向应税劳务发生地的主管税务机关申报纳税。
(二)纳税人转让无形资产应当向其机构所在地或者居住地的主管税务机关申报纳税。但是,纳税人转让、出租土地使用权,应当向土地所在地的主管税务机关申报纳税。
(三)纳税人销售、出租不动产应当向不动产所在地的主管税务机关申报纳税。
因此,劳务发票应该在劳务发生地开具并缴纳税款。