http://postindex.otrok.ru/

на этом сайте можно проверить почтовый индекс

есть поиск по краю/области
по городам
по улицам города (какая к какому почтовому отделению относится)