太原市临汾邮编查询服务通常由邮政局提供，费用根据查询方式和服务内容有所不同。一般而言，通过电话查询或在线查询服务可能免费，而通过邮寄纸质查询结果可能需要支付一定费用。具体费用以当地邮政局规定为准。