邮编查询服务通常由邮政部门提供，费用可能因地区和查询方式而异。在辽宁省大连市，查询邮编的费用可能包括在线查询、电话查询或通过邮政服务窗口查询等不同途径。具体费用需要根据当地邮政局的规定来确定。建议直接联系当地邮政局或访问其官方网站获取最准确的费用信息。