Подскажите, если просрочил время пребывания в Албании, штраф сразу нужно платить или выпускают и можно позже его оплатить?

Конечно сразу, если не хотите получить запрет на въезд на не знаю сколько лет. Не вылетайте через Тирану, попробуйте выехать наземным транспортом в Черногорию или куда вы можете выехать с вашей визой. И улететь , например из Подгорицы. Сухопутные границы как решето, авось проскочите! В аэропорту Тираны вас 100% загребут, штраф большой