041000。据邮编库数据显示，山西临汾市的邮政编码为041000，其中04代表山西省，10代表临汾市，00代表具体的投递局。