В случае с Гэндальфом это вроде командировки, валар между собой могли договориться насчет его отъезда в Средиземье. В случае с переходом на стороны Тьмы - смена команды. А как же Мелиан? Ее никто не отправлял, и она осталась на стороне Света. Выходит, самовольная отлучка?
Но майяр же не рабы Валар (как у Ниэннах в ЧКА) и не служащие по контракту - они вольны были выбирать кому служить и что делать. Кстати, в "Серых Анналах" довольно интересная предыстория появления Мэлиан в Средиземье. Оказывается, после первых битв Валар и Мелькора на Севере там изменился облик земли: образовался залив Балар, поднялся Дортонион и горы вокруг Хитлума и с них потек в Море Сирион и (далее цитирую): "At first these lands upon either side of Sirion were ruinous and desolate because of the War of the Powers, but soon growth began there, while most of Middle-earth slept in the Sleep of Yavanna, because the Valar of the Blessed Realm had set foot there; and there were young woods under the bright stars. These Melian the Maia fostered; and she dwelt most in the glades of Nan Elmoth beside the River Celon. " Перевод: "Сначала земли по обеим берегам Сириона были пустынны и разорены из-за Войны Сил, но вскоре там все пошло в рост, ибо Валар из Благословенного Королевства ступали там; и юные леса поднялись под яркими звездами. О них заботилась Майя Мэлиан; и она жила большей частью на полянах Нан Эльмота у реки Кэлон". Так вот, я думаю, что у Мэлиан была в данном случае "служебная командировка" с целью заботы о вновь выросших лесах. Послали ли ее туда Валар, или она сама пришла, а они не препятствовали - неизвестно. Можно предполагать и первое, и второе. В любом случае, когда она решила выйти замуж за Тингола и жить в Эгладоре - ей никто и слова не сказал. В то время и Валар бывали в Средиземье (тот же Оромэ, да и Ульмо к берегам подплывал), и думаю, майяр тоже там бывали беспрепятственно.
По поводу Гэндальфа - сравнение его с Мэлиан некорректно - в Третьей Эпохе Валар уже отказались от власти над миром и отозвали всех майяр (кроме переметнувшихся на сторону зла - балрог, Саурон). Хотя еще открыт вопрос с Бомбадилом, если он - тоже майя (что наиболее вероятно), то он оставался в Средиземье, наверное, с Первой Эпохи и Валар ему тоже не препятствовали.
Оффтопик: Фэйри Димедрол, Вы не думайте, что я про Берена забросила тему и переметнулась сюда. Времени сегодня нет, завтра отвечу.