在沈阳，如果您遇到出租车服务问题，可以通过以下方式投诉：
沈阳市出租汽车管理处的投诉电话：
024-81982556。
12328投诉平台：
这是一个全国统一的交通运输服务监督电话，您可以通过拨打12328热线反映司机行为、投诉事由及您的期望。工作人员会详细记录并通知您后续处理流程，包括可能的交通局对质环节。
沈阳市交通运输局投诉电话：
024-12328。
沈阳市政府服务热线：
12345。
直接联系出租车所属公司：
查看出租车顶部标志找到公司拨打客服电话投诉。
建议您根据具体情况选择最便捷的投诉方式，例如，如果需要立即解决问题，可以直接拨打12328热线。如果需要进一步跟进或咨询，可以通过电子邮件或官方网站提交投诉信息。