мы брали билеты на паром рига-стокгольм за 10 дней, места еще были. на мелкие паромы, курсирующие несколько раз в день, думаю можно и за день. на ооочень редкие брали за несколько месяцев
а зачем вам плыть из литвы в германию, если не секрет? это же дорого, на бензине будет намного дешевле, да и по прямой быстрее