Кто почту с России отправлял в БА , и указывал Палермо , индекс не подскажете ?

Откройте в гугл картах и посмотрите какое-нибудь заведение рядом с Вами (кафе, магазин и тп).

Там, где а адресе написано "СХХХХ" это и есть индекс.