被法律咨询公司骗了手续费怎么办？

根据您提供的情况，京师法衡公司涉嫌欺诈，您父亲有权要求全额退款。依据《民法典》相关规定，该公司未履行合同义务已构成违约。建议立即采取以下维权措施：

首先，收集并保存所有与该公司的沟通记录、付款凭证等证据材料。这些是维权的基础，务必妥善保管。

其次，您可以向北京市大兴区市场监督管理局投诉该公司的欺诈行为。根据《消费者权益保护法》，消费者享有知情权和公平交易权，该公司行为已涉嫌违法。

同时，您也可以向北京市司法局投诉该法律咨询公司的违规行为。法律咨询行业有严格的执业规范，该公司若存在违规操作将面临处罚。

关于1456元的追回，建议您先通过书面形式向公司发出正式的退款要求，并保留送达证据。若公司仍不回应，可考虑向法院提起小额诉讼。北京法院的小额诉讼程序简便高效，适合处理此类纠纷。

在整个维权过程中，请特别注意诉讼时效问题。根据《民法典》规定，一般诉讼时效为3年，但从知道或应当知道权利受损之日起算。建议尽快采取行动，以免错过最佳维权时机。