结论：公司没有受损反而挣钱，并不直接决定是否构成行贿罪。行贿罪的成立与否，主要取决于是否存在为谋取不正当利益而给予国家工作人员财物的行为，以及该行为是否侵犯了国家工作人员职务行为的不可收买性。
详细分析：
行贿罪的构成要件：
- 主观方面：行为人必须具有谋取不正当利益的目的。这里的“不正当利益”不仅指非法利益，还包括违反公平、公正原则，在经济、组织人事管理等活动中，谋取竞争优势的利益。
- 客观方面：行为人必须实施了给予国家工作人员财物的行为。这种给予可以是直接给予，也可以是通过第三人转交；可以是财物，也可以是其他财产性利益。
- 客体方面：行贿罪侵犯的客体是国家工作人员职务行为的不可收买性。即国家工作人员应当廉洁奉公，不得利用职务上的便利，为他人谋取利益并收受财物。
公司盈利与行贿罪的关系：
- 公司是否盈利，并不是判断是否构成行贿罪的关键因素。即使公司因为某种原因（如市场机遇、管理得当等）而盈利，如果其盈利过程中存在为谋取不正当利益而给予国家工作人员财物的行为，仍然可能构成行贿罪。
- 反之，如果公司没有给予国家工作人员财物，或者给予财物的目的并非为了谋取不正当利益，那么即使公司盈利，也不构成行贿罪。
实际案例与法律适用：
- 在实际案例中，法院会综合考虑行为人的主观目的、客观行为、客体侵犯情况以及案件的具体情节等因素，来判断是否构成行贿罪。
- 如果公司盈利是因为其正当的经营活动，且没有涉及给予国家工作人员财物以谋取不正当利益的行为，那么公司盈利与行贿罪无关。
- 如果公司盈利是因为通过给予国家工作人员财物而获得了不正当的利益（如中标项目、获得政策优惠等），那么这种行为就可能构成行贿罪。
法律建议：
- 如果您或您的公司面临类似情况，建议立即停止任何可能构成行贿的行为，并咨询专业律师以了解具体的法律风险和应对策略。
- 如果您已经涉及行贿罪的指控或调查，请务必配合相关部门的调查工作，并寻求专业律师的帮助以维护自己的合法权益。
可能后果：
- 如果构成行贿罪，根据《中华人民共和国刑法》的相关规定，可能会面临有期徒刑、拘役、罚金等刑事处罚。
- 此外，行贿行为还可能对公司的声誉和业务发展造成严重影响，因此应坚决避免任何形式的行贿行为。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。