Подскажите, если такой статус у албанской визы "Paid and in verification process" значит оплата получена и ждем?

да, все верно ) я ждал где то 3 недели, кто то ждет неделю)

15 рабочих дней с момента смены на этот статус (3 недели). Это официально. Иногда чуть дольше. Редко меньше.