Подскажите, с карты credo банка проблем с снятием наличных в банкоматах на территории Литвы не возникнет? И какая комиссия может быть

Не возникнет, конечно. 3.5%

А банк, у которого вы берете деньги, комиссию отдельно выставляет. Поищите и поспрашивайте у местных, кто не берет комиссию из литовских/берет меньше