天津市河东区的邮编查询服务通常由邮政局提供，费用根据查询方式的不同而有所差异。通过电话查询，一般只需支付基本的通话费用；若通过网上查询，可能需要支付一定的服务费。具体费用以当地邮政局规定为准。