四平市铁西区的邮政编码是136000。铁西区是四平市下辖的一个市辖区，其行政区划代码为220303，因此该区的邮政编码是由国家邮政局根据四平市铁西区的地理位置和行政区划规划制定的，编码为136000。