根据《中华人民共和国税收法》第六十九条规定，在建筑公司异地项目劳务分包给劳务公司的情况下，劳务公司应当承担税费的付款义务，需要向当地税务机关预缴相应的税费。首先，劳务公司需要在当地税务机关办理纳税登记；其次，劳务公司需要办理税务缴款凭证和预缴税款登记，然后向当地税务机关办理预缴税款；最后，每月劳务公司应当对当地税务机关报告、公示、缴纳所征收的税费。拓展知识：有些地方为了保障地方税收利益，建设工程发包方在项目开工前就要提前缴纳进项税款和附加税，为了确保项目做到有备无患，劳务分包方需要在当地办理税务登记及预缴税款，否则可能会面临诸多税务问题。