Подскажите, пожалуйста, летим Вильнюс-Дортмунд, и у нас перевес по норме провоза багажа. Подскажите, сколько, примерно, нужно доплачивать за 1 кг веса? Как оплачивать и в какой валюте?

Зависит от авиалиний. Посмотрите на сайте авиалиний, которыми вы летите, там обычно указаны тарифы. Обычно, если у вас большой перевес, то дешевле оплатить заранее онлайн, чем в аэропорту.

Взять второй багаж не вариант? Это обычно дешевле выходит.