结论：发现老公给别的女人买东西的记录，即使地址是老公公司，能否起诉要回需分情况讨论，关键在于判断该行为是否构成赠与以及赠与是否有效。
分析如下：
若该行为构成赠与且赠与有效：
- 法律背景：根据《中华人民共和国民法典》的相关规定，赠与合同是赠与人将自己的财产无偿给予受赠人，受赠人表示接受赠与的合同。如果老公确实将财产无偿给予了别的女人，并且该女人接受了，那么就构成了赠与合同关系。
- 能否要回：在一般情况下，赠与合同一旦成立并生效，赠与人就不得随意撤销。但是，如果赠与行为违反了公序良俗（比如赠与是为了维持不正当的男女关系），或者赠与的财产属于夫妻共同财产且未经另一方同意，那么赠与合同可能被认定为无效或可撤销。在这种情况下，你可以起诉要求返还财产。
- 具体操作：你需要收集充分的证据证明赠与行为的存在、赠与财产的价值以及赠与行为违反了公序良俗或未经你同意等事实。然后，你可以向法院提起诉讼，要求确认赠与合同无效或撤销赠与合同，并返还财产。
若该行为不构成赠与或赠与无效：
- 不构成赠与的情况：比如，老公可能是为公司购买物品而使用了个人账户支付，或者该购买行为是公司业务的一部分等。在这种情况下，由于不存在赠与行为，你自然无法起诉要求返还。
- 赠与无效的其他情况：除了上述提到的违反公序良俗或未经同意处分夫妻共同财产外，如果赠与行为存在欺诈、胁迫等情形，也可能导致赠与合同无效。但这种情况需要你有充分的证据来证明。
建议与后果：
- 建议：在采取任何法律行动之前，我建议你先与老公进行坦诚的沟通，了解事情的真相和背景。如果沟通无果，或者你怀疑老公存在不忠行为，那么你可以考虑咨询专业律师（即我，雷俊律师），以便更好地了解你的法律权益和可能的法律途径。
- 后果：如果你决定起诉要求返还财产，那么你需要做好充分的准备，包括收集证据、了解法律程序等。同时，你也需要考虑到诉讼可能带来的时间成本、经济成本以及家庭关系的影响。因此，在做出决定之前，请务必慎重考虑。
额外提醒：在处理此类家庭财产纠纷时，保持冷静和理性至关重要。不要因为情绪激动而做出冲动的决定或行为。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。