邮编查询服务通常免费，但具体费用可能因服务提供商而异。长安到沈阳的邮编查询费用，建议直接联系相关邮编查询服务提供商获取准确信息。