Подскажите пожалуйста, возможно ли передать документы из Вильнуса до Минска или другого города РБ. Автобусы ходят регулярно?

Автобусы ходят.

Документы (бумаги) охотно передают водители автобусов на автостанции, через них несколько раз так отправлял - давал им 10-20 евро за отправление - на всякий случай показывал им содержимое конверта, чтобы они не переживали.