公路工程建筑公司可以根据具体的劳务工程服务开具劳务发票，但需要遵守相关的税收税法法规，确保所开发票的真实性和合法性。例如，按照《中华人民共和国企业所得税法（1992年修正）》，该建筑公司可以对劳务活动收取的服务费用开具劳务发票。此外，该公司还应当严格遵守《《中华人民共和国税收征收管理法》、《《中华人民共和国税收管理条例》等法规，并严格遵守财务会计制度，凭证正确、完整，避免产生违法后果。