根据相关规定，旅游投诉需要以书面形式提出，并且必须有证据支持。有效的投诉证据包括合同、录音录像、书面证明等，但口头陈述一般不被视为有效证据。