Уже больше месяца заявка на визу в Албанию висит в статусе "В процессе". Может, нужно написать в посольство?

Напишите. Для данного статуса такой срок большой.

Да, пишите в посольство. Посмотрите, в письме подтверждении у вас должен быть адрес посольства, по нему и пишите.