若公司被认定为虚假宣传，对于受害人的损失，通常可以通过以下途径来寻求救济：
民事赔偿途径：
- 法律依据：根据《中华人民共和国消费者权益保护法》第五十五条，经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或者接受服务的费用的三倍；增加赔偿的金额不足五百元的，为五百元。法律另有规定的，依照其规定。此外，《中华人民共和国民法典》也规定了因欺诈行为导致合同无效或可撤销时，受害方有权要求赔偿损失。
- 操作建议：受害人可以收集相关证据，如购买凭证、宣传资料、沟通记录等，证明公司存在虚假宣传行为，并因此遭受了损失。随后，受害人可以向公司提出赔偿要求，如果公司拒绝赔偿，受害人可以向人民法院提起诉讼，要求公司承担民事赔偿责任。
行政投诉途径：
- 法律依据：根据《中华人民共和国反不正当竞争法》等相关法律法规，市场监督管理部门有权对虚假宣传行为进行查处，并可以对违法者处以罚款等行政处罚。
- 操作建议：受害人可以向当地的市场监督管理部门投诉公司的虚假宣传行为，并提供相关证据。市场监督管理部门在调查核实后，如果认定公司存在违法行为，将会对公司进行行政处罚，并可能要求公司赔偿受害人的损失（尽管行政处罚本身不直接涉及民事赔偿，但处罚结果可作为民事诉讼中的有力证据）。
刑事报案途径（如构成犯罪）：
- 法律依据：如果公司的虚假宣传行为情节严重，构成犯罪（如诈骗罪等），则可能面临刑事处罚。
- 操作建议：如果受害人认为公司的虚假宣传行为已经构成犯罪，可以向公安机关报案。公安机关在调查核实后，如果认为有犯罪事实发生，将会立案侦查，并依法追究犯罪嫌疑人的刑事责任。在刑事诉讼过程中，受害人可以作为被害人参与诉讼，并有权要求犯罪嫌疑人赔偿损失。
在处理此类问题时，还需要注意以下几点：
- 证据收集：受害人应尽可能收集并保存所有与虚假宣传行为相关的证据，包括但不限于购买凭证、宣传资料、沟通记录、鉴定报告等。这些证据将在后续的民事诉讼、行政投诉或刑事报案中发挥关键作用。
- 法律程序：受害人应了解并遵循相关的法律程序，如民事诉讼的起诉流程、行政投诉的受理条件、刑事报案的立案标准等。在必要时，可以寻求专业律师的帮助，以确保自己的权益得到充分保障。
- 损失计算：在要求赔偿时，受害人应合理计算自己的损失，包括直接损失（如购买商品的价款）和间接损失（如因虚假宣传导致的误工费、交通费等）。在民事诉讼中，法院将根据受害人的实际损失和公司的过错程度等因素来判定赔偿金额。
最后，建议受害人在发现公司存在虚假宣传行为后，及时采取行动，通过合法途径维护自己的权益。如果在此过程中遇到任何法律问题或困惑，可以直接向我咨询，我将竭诚为你提供专业的法律帮助。