在沈阳旅游时，如果遇到服务未达到预期的情况，可以通过以下步骤进行投诉：

与旅行社沟通

首先尝试与旅行社的客服或相关负责人沟通，说明自己的问题和要求。

如果旅行社愿意处理问题并给出合理的解决方案（如退款、补偿或改期等），可以在达成共识后予以接受。

沟通时要尽量保持冷静，清晰地表达自己的诉求，并记录下沟通过程中的关键信息和证据，以便后续必要时使用。

向上级部门投诉

如果与旅行社的沟通没有得到满意的解决方案，可以向相关的监管部门投诉。

国家旅游局：国家旅游局是负责监管旅游行业的主管部门，消费者可以通过以下方式向其投诉：

访问国家旅游局的官方网站，找到投诉入口进行在线投诉。

拨打国家旅游局的投诉电话进行投诉。

写信或发送电子邮件至国家旅游局的投诉邮箱进行投诉。

建议：

在投诉前，先整理好相关证据和材料，以便在投诉过程中能够提供充分的信息。

保持冷静和礼貌，有助于提高投诉的成功率。

及时跟进投诉进展，确保问题得到妥善解决。