You can easily find a post office or post box in Vilnius. Look for the yellow signs.
{{SupplierName}} | Starting {{LowAmount}} | Book From {{BookingDates}}