公司临时工的劳务发票应该开具“增值税专用发票”。发票上应注明发票内容，如“业务报酬”、“劳务费”等。发票应该明确劳务服务方名称、纳税人识别号、地址、电话等信息。发票上应开具增值税税率为3%或者10%，具体税率需要按照具体业务情况而定。 拓展知识：发票开具要符合《中华人民共和国增值税暂行条例》的规定，以确保发票的有效性。同时，企业还需注意定期核对向客户开具发票账目，以免税款不能得到及时缴纳导致税收违法风险。