可以明确的是，在没有合同的情况下，若存在服务费支付的事实且能证明，两个公司之间因服务费产生的纠纷，一般可以通过诉讼途径尝试要回。不过，具体能否要回以及要回的难度，需结合实际情况分析，以下从不同角度为您详细阐述：
一、法律关系的认定
事实合同关系：
- 即便双方没有签订书面的服务合同，但如果一方实际为另一方提供了服务，且另一方接受了该服务，那么双方之间就可能形成了事实上的合同关系。
- 在这种情况下，提供服务的一方有权要求接受服务的一方支付相应的服务费。
不当得利：
- 如果接受服务的一方没有合法依据而获得了利益（即接受了服务但未支付费用），那么提供服务的一方可以主张不当得利返还。
- 但需要注意的是，不当得利的构成要件较为严格，且证明难度可能较大。
二、证据的收集与提交
服务提供的证据：
- 包括但不限于服务记录、工作成果、沟通记录等，这些证据可以证明您确实为对方提供了服务。
费用约定的证据：
- 尽管没有书面合同，但如果双方有口头约定或其他形式的费用约定（如邮件、聊天记录等），这些也可以作为证据提交。
- 若无直接费用约定证据，可尝试通过行业惯例、市场价格等间接证据来佐证费用合理性。
对方接受服务的证据：
- 如对方签收的确认单、使用服务后的反馈等，这些可以证明对方确实接受了您提供的服务。
三、诉讼的难点与应对
证明难度：
- 在没有书面合同的情况下，证明双方之间存在服务关系以及费用的具体数额可能会比较困难。
- 应对策略：尽可能收集全面、确凿的证据，形成完整的证据链，以支持您的主张。
对方抗辩：
- 对方可能会否认服务关系的存在或费用的合理性，甚至可能提出反诉。
- 应对策略：提前准备充分的反驳证据，并在诉讼过程中积极应对对方的抗辩。
四、建议与注意事项
尝试协商：
- 在诉讼之前，可以尝试与对方进行协商，看是否能够达成和解或分期付款等协议。
- 协商的好处是可以节省诉讼成本和时间，且有助于维护双方之间的商业关系。
及时起诉：
- 如果协商无果，且您认为自己的权益受到了侵害，那么应及时向法院提起诉讼。
- 需要注意的是，诉讼有一定的时效限制，因此不要错过最佳的起诉时机。
寻求专业帮助：
- 在整个过程中，如果您感到困惑或无法应对，可以寻求专业律师的帮助。
- 律师可以为您提供法律咨询、证据收集、诉讼代理等全方位的服务。
举例说明：假设A公司为B公司提供了市场调研服务，但双方未签订书面合同。A公司可以收集市场调研报告、与B公司的沟通记录、B公司使用调研报告后的反馈等证据，以证明自己确实为B公司提供了服务且B公司接受了该服务。在此基础上，A公司可以向法院提起诉讼，要求B公司支付相应的服务费。
最后，如果您在此类问题上还有其他疑问或需要进一步的法律帮助，请随时向我咨询。