В приципе, ничего сложного!
Можно, конечно, сходит в ближайшее почтовое отделение, а можно и через интернет.
Достаточно знать адрес и воспользоваться сервисом поиска индекса, который есть на сайте Почты России.
Поиск индекса