辽宁省阜新市邮政编码为123000，前两位的12表示辽宁省，第三位的3代表阜新市，第四位的0代表海州区等，最后两位的00代表具体投递区域。