邮编查询服务通常由邮政部门提供，具体费用可能因地区和查询方式而异。在辽宁沈阳，查询邮编的费用一般在几元到十几元不等，具体价格建议咨询当地邮政服务窗口或官方客服。