Если честно, никогда не сталкивалась с таким вопросом, всегда знаю точный адрес получателя. Думаю, на любом почтовом отделении вам должны помочь в этом вопросе.

Думаю, в интернете должна быть такая информация, незачем тратить время и отвлекать операторов на почте, они и так сильно загружены. Я как не зайду к нам не посту, вечно большие очереди. Вот, к примеру, поисковой портал, где можно посмотреть все индексы Украины https://index-ua.com/ , только выберите интересующую вас область, вбейте город и улицу.

Вполне может быть разный индекс в одном районе, недаром район делиться на микрорайоны. Но вроде, как письмо и без индекса дойдет, только за больший период времени. А вообще, лучше отправлять заказное письмо, так оно точно не потеряется.