根据《财政部 国家税务总局关于明确金融 房地产开发 教育辅助服务等增值税政策的通知》 (财税〔2016〕140 号)第十四条的规定：“纳税人提供武装守护押运服务，按照“安全 保护服务”缴纳增值税。”

根据上述规定，提供武装守护押运服务的公司，应按照“安全保护服务”缴纳增值税并开具发票。