Подскажите, пожалуйста, как можно отправить документы из Вильнюс в Москву?

Мне кажется, что обычной почтой можно отправить

Можете по почте отправить, если не очень срочно. До Москвы от Вильнюса за пару недель дойдёт. Письма, в отличие от посылок, почтой можно посылать.