В консульство РФ в Тиране возможно только по телефону записаться? Нет других способов?

Вам консульский отдел именно нужен, если да , то можно ещё на почту написать.

Если само посольство надо, то у них тоже есть почта. Если решитесь по телефону, нужно учесть, что именно консульский отдел работает понедельник, среда , пятница с 9 до 12.