旅游投诉中，合法有效的证据包括当事人陈述、书面合同、录音录像资料、相关证人证言等，这些证据具有法律效力。私下口头约定因缺乏书面形式，不具备法律效力，因此选项E不正确。正确答案为A、B、C、D。