А почему в Москве не прокатит? По идее, требования должны быть одинаковые везде, неважно, где ты подаешься.
Обстановка в посольстве в Барселоны абсолютно спокойная, людей мало (в основном, алжирцы), моему появлению никто не удивлялся. Алжирцы вообще очень доброжелательные и открытые. Я это понял, путешествуя по стране.
Вопросов не задавали, взяли документы, дали бумажку - через 2 недели забрал с визой.
Про внж я там написал. Попробуйте у них узнать или в Москве, может и прокатит.
P.S. в пустыни я тоже не ездил (очень дорого), но посещал римские руины (Тимгад).