在没有书面合同且口头电话沟通没有录音的情况下进行旅游投诉，确实会面临一定的举证困难，但并非完全无法维权。以下是从不同角度为你提供的分析和建议：
尝试收集其他证据：
- 书面记录：检查是否有与旅游相关的电子邮件、短信、微信聊天记录等，这些可能包含与旅游服务相关的关键信息，如行程安排、费用说明等。
- 证人证言：如果有其他同行者或了解情况的人，可以请他们提供证言，证明旅游服务的内容、质量以及存在的问题。
- 现场照片或视频：如果旅游过程中拍摄了照片或视频，特别是那些能反映旅游服务问题（如住宿条件差、景点与宣传不符等）的，这些也可以作为证据。
利用消费者权益保护法规：
- 根据《中华人民共和国消费者权益保护法》的相关规定，消费者在购买、使用商品或接受服务时，享有知悉其购买、使用的商品或接受的服务的真实情况的权利，以及享有公平交易的权利。如果旅游服务提供者未能履行其义务，消费者有权要求赔偿。
- 即使没有书面合同，只要你能证明与旅游服务提供者之间存在事实上的服务合同关系（如通过上述其他证据），你仍然可以依据消费者权益保护法规来维护自己的权益。
向相关部门投诉：
- 你可以向当地的旅游主管部门（如旅游局或文化旅游委员会）进行投诉，说明情况并提供你所能收集到的所有证据。
- 同时，你也可以考虑向消费者协会或相关的消费者权益保护组织寻求帮助，他们可能会提供调解或协助你进一步维权。
考虑法律途径：
- 如果上述途径均无法解决问题，你可以考虑通过法律途径来维权。虽然缺乏书面合同和录音证据会增加诉讼的难度，但并非不可行。
- 在提起诉讼前，建议你咨询专业律师（比如我，陈思远律师，专注于刑事辩护、合同纠纷领域），评估你的案件胜诉的可能性以及可能获得的赔偿金额。
- 在诉讼过程中，你需要尽可能提供其他证据来支持你的主张，并可能需要接受法院的调查和询问。
行动建议：
- 首先，尽力收集所有可能的证据，包括书面记录、证人证言、现场照片或视频等。
- 其次，尝试与旅游服务提供者进行协商，看是否能达成和解。
- 如果协商无果，可以向旅游主管部门或消费者协会投诉，寻求他们的帮助和调解。
- 最后，如果其他途径均无法解决问题，可以考虑通过法律途径来维权。
在处理此类纠纷时，请务必保持冷静和理性，依法维权。如果你有任何疑问或需要进一步的法律帮助，请直接向我咨询。