旅游投诉人应当提供身份证明、旅游合同或相关凭证，以及与旅游服务有关的费用收据等作为证据。商家或服务提供方的联系方式虽有助于处理投诉，但不构成法律证据。因此，选项A、B、C是旅游投诉中应提供的证据。