退税公司是否合法，不能一概而论，需要分情况讨论：
合法退税公司的情况：
- 正规经营：如果退税公司依法设立，具备相应的经营资质，且按照国家税收法律法规的规定，为纳税人提供合法的退税服务，那么这样的退税公司是合法的。它们通常与税务机关有正规的合作关系，能够确保退税流程的合规性，保障纳税人的合法权益。
- 合规操作：合法退税公司在操作过程中，会严格遵守税收法律法规，确保退税申请的准确性和真实性。它们会协助纳税人准备完整的退税资料，按照规定的程序提交退税申请，并积极配合税务机关的审核工作。
非法退税公司的情况：
- 虚假宣传：一些非法退税公司可能会通过虚假宣传，承诺为纳税人提供高额退税服务，但实际上却无法兑现承诺。它们可能会利用纳税人对税收政策的不了解，诱导纳税人签订不合理的合同，从而骗取纳税人的钱财。
- 违法操作：非法退税公司可能会采取违法手段，如伪造退税资料、虚报退税金额等，来骗取国家的退税款。这种行为不仅损害了国家的税收利益，也破坏了税收秩序，是严重的违法行为。
- 无资质经营：还有一些退税公司可能并未依法设立，或者不具备提供退税服务的资质，却擅自开展退税业务。这种行为同样是非法的，可能会给纳税人带来不必要的风险和损失。
法律建议：
- 谨慎选择：纳税人在选择退税公司时，应谨慎选择，确保所选公司具备合法的经营资质和良好的信誉。可以通过查询相关部门的官方网站、咨询专业人士或参考其他纳税人的评价等方式，来了解退税公司的真实情况。
- 了解政策：纳税人应主动了解国家的税收政策和退税规定，增强自身的法律意识和风险意识。在签订退税合同时，应仔细阅读合同条款，确保合同内容合法、合规，并明确双方的权利和义务。
- 及时举报：如果纳税人发现退税公司存在违法行为或欺诈行为，应及时向税务机关或相关部门举报，以维护自身的合法权益和国家的税收利益。
可能后果：
- 如果纳税人选择非法退税公司进行合作，可能会面临退税失败、资金损失等风险。同时，如果非法退税公司的行为被税务机关查处，纳税人还可能因涉及违法行为而受到相应的法律处罚。
总之，退税公司的合法性取决于其是否依法设立、是否具备相应的经营资质以及是否按照国家税收法律法规的规定进行操作。纳税人在选择退税公司时，应谨慎选择，确保自身权益不受损害。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。