应该是增值税发票（包括专用发票和普通发票）。自2016年5月1日起，在全国全面推开营改增试点，将建筑业、房地产业、金融业、生活服务业纳入试点范围。这就是说，提供劳务服务已经纳入了营改增试点范围，必须使用增值税发票了。
