沈阳市小区邮编查询服务通常由邮政局提供，费用根据查询方式不同而有所差异。通过电话查询，一般每次收费几元；在线查询或使用邮政局提供的自助查询机，费用相对较低。具体收费标准，建议咨询当地邮政局或查看官方公告。