А на внж по причине долгосрочной аренды или визы кочевника можно подать уже находясь в Албании?

Да, но нужно будет выехать, и вернуться. Просто чтобы обновить срок пребывания. Чтобы начала действовать виза.

Как нам объяснили, подаем на визу, необходимо выехать на период пока рассматривается запрос, потом приехать подтвердить визу. ВНЖ.

погуглите e visa albania, оттуда подаетесь на визу Д

Так как посольство в Москве не выполняет консульские функции, заявление будут рассматривать в посольстве Албании в Македонии, Косово или Черногории. Пришлют электронную визу, и потом ее уже в стране нужно менять на другой док (residence permit?), если я правильно разобрался.