上海东方明珠广播电视塔作为上海的著名景点，确实为游客提供了行李寄存服务。根据提供的参考信息，游客在东方明珠可以寄存行李，但关于行李寄存服务的投诉渠道，以下是一些建议：
现场咨询：游客在发现行李寄存服务存在问题时，可以直接到现场的服务台或者咨询点询问，工作人员可能会提供相应的解决方案或指引。
官方客服：可以通过东方明珠的官方客服电话进行咨询和投诉。根据参考信息，东方明珠旋转餐厅的预订电话是021-58797138，但这个电话是否适用于行李寄存服务的投诉尚不明确，建议联系东方明珠的官方客服确认。
网络平台：如果是在网上预订了行李寄存服务，可以尝试通过预订平台或者东方明珠的官方网站进行投诉。
消费者协会：如果以上途径无法解决问题，游客可以向上海市消费者协会投诉。上海市消费者协会的联系方式可以通过网络搜索获取。
社交媒体：游客还可以通过官方社交媒体平台如微博、微信公众号等对东方明珠进行投诉。
新闻媒体：如果问题严重，也可以通过新闻媒体曝光，以引起相关部门的重视。
在投诉时，请尽量提供详细的投诉信息，包括问题发生的时间、地点、具体内容等，以便相关部门能够及时处理。