遵义市邮编查询服务通常由邮政局提供，费用根据查询方式不同而有所差异。通过电话查询或在线查询服务，一般只需支付较低的费用。如需纸质查询结果，可能需要额外支付打印和邮寄费用。具体费用以当地邮政局规定为准。