在处理委托合同纠纷时，即便没有书面合同，您依然可以通过一系列措施来有效维护自己的权益。以下是我为您详细梳理的解决步骤和建议：

一、积极收集证明合同关系存在的证据

1. 交易凭证：

   • 尽可能搜集与交易相关的发票、收据等，这些能直接证明双方之间的交易行为，包括服务内容、金额等关键信息。
   • 保留所有支付记录，如银行转账记录、支付宝或微信支付截图，这些能证明款项的收付情况，间接反映合同关系。

2. 往来文件：

   • 检查电子邮件、传真等通信记录，特别是那些包含交易细节、双方合意过程的邮件或传真件，它们具有很高的证明效力。
   • 保存微信、QQ等即时通讯工具的聊天记录，如果记录了交易的关键信息，同样可以作为证据。

3. 履行行为相关证据：

   • 收集送货单、收货单、服务记录等，这些能证明您已履行交付义务或提供服务，从而间接证明合同关系的存在。
   • 如果可能，获取客户的反馈和评价，这在服务合同中尤为重要，能证明合同的履行情况。

4. 证人证言与录音：

   • 寻找了解交易情况的第三方证人，如共同参与交易的员工、邻居等，他们的证言可以作为辅助证据。
   • 如果双方有过电话沟通或面谈，并合法取得了录音资料，且内容清晰，这也能作为有力证据。

二、考虑主张法定合同关系

在某些特定情况下，即使没有明确的书面合同，根据法律规定也可能形成事实上的合同关系。例如：

• 如果双方长期有商业交往，并形成了特定的交易习惯，这可以被认定为存在事实上的合同关系。
• 在某些情形下，当事人的行为可能被视为作出了订立合同的意思表示，如接收并保管物品的行为在保管合同中即构成默示行为。

三、选择合适的法律途径解决纠纷

在收集到充分证据后，您可以根据实际情况选择以下法律途径来解决纠纷：

1. 协商解决：首先尝试与对方进行友好协商，明确双方的权利和义务，争取达成和解协议。这种方式灵活且高效，有助于维护双方的关系。

2. 调解解决：如果协商不成，您可以请求有关部门或第三方调解机构进行调解。调解达成的协议具有一定的法律效力，双方应当履行。

3. 诉讼解决：若协商和调解都无法解决纠纷，您可以向有管辖权的人民法院提起诉讼。在诉讼过程中，您需要向法院提交收集到的证据，以证明合同关系和对方的违约行为。法院会根据证据和法律规定进行审理，并作出公正的判决。

4. 仲裁解决：如果双方在纠纷发生前或发生后达成了仲裁协议，您可以将纠纷提交给仲裁机构进行仲裁。仲裁裁决具有终局性，对双方当事人具有约束力。

四、保持冷静和理性，遵循法律程序

在处理此类纠纷时，务必保持冷静和理性，不要采取过激行为。同时，要遵循法律程序，确保自己的权益得到最大程度的保护。如果您对法律程序不熟悉，建议咨询专业律师的意见，以便更好地维护自己的权益。

综上所述，即使没有书面合同，您依然可以通过收集证据、主张法定合同关系以及选择合适的法律途径来解决委托合同纠纷。希望这些建议能对您有所帮助。