Может кто-то в курсе, какие документы нужны гражданке украины чтобы заключить брак с гражданином Албании?

Смотря где, точно не скажу, но предположу что паспорт/свидетельство о разводе/решение суда, если это было и переведенное соотв.

В Албании будете заключать брак? Если да, то пусть жених или его родственники сходит в свой конкретный ЗАГС по месту жительства и попросит список, он может отличаться в зависимости от города, от чиновников. В целом кроме паспорта - справка о том, что Вы не состоите в браке, справка о составе семьи, свидетельство о рождении. Про апостиль уточните.

И ещё,.если есть у вас возможность взять документы на английском, берите. Переводчика с украинского на албанский здесь сложно найти (я знаю только одного)

Вам верно советовали - необходимо узнать в загс (все очень индивидуально может быть), в котором будете регистрировать брак. Я гражданка РФ, мне нужно было: справка о том, что я не замужем в РФ, справка о регистрации в РФ (прописка). Плюс ещё на основании справки, что я не замужем, брала разрешение в Посольстве РФ в Тиране, что я не имею юридических препятствий заключить брак в Албании. И переводчица с нами в загс ходила (я не говорила на албанском, без официального переводчика отказались регистрировать).