Вроде обычным способом никак. Есть в интернете сайты специальные, которые подменяют ваш IP и адрес почты. Ищите. Лично я сразу нашел несколько таких. В поиск вбейте "отправить письмо анонимно". И ищите такие сервисы.
Я незнаю если честно, что у Вас случилось и почему Facebook поменял адрес. Первый раз слышу о таком. И по-моему, это весьма странно.
А вообще поменять e-mail адрес достаточно просто. Если я конечно правильно поняла Ваш вопрос...
Заходите в "Редактировать профиль" (справа вверху), далее "Контактная информация".
Там прямо первый пункт "добавить/удалить электронные адреса". Вы ненужный Вам адрес удаляете, а новый добавляете. Ну я думаю разберетесь!)
И там нужно по-моему будет подтвердить новый e-mail адрес. Зайти на почту и пройти по ссылке.
Могу предложить только домен @yahoo.de.
Для регистрации перейдите на страничку http://de.yahoo.com/ и нажмите кнопку Registrieren.
Далее понадобится знание немецкого языка, но я уверен - если есть желание окрыть немецкий почтовый ящик, с языком проблем нет.
Заходите в свой аккаунт на Вебмани, далее во вкладку "Панель управления" своего паспорта (аттестата). Там возле каждого раздела данных нарисован карандашик. Кликаете на него и редактируете свои данные. При изменении электронной почты на новый адрес приходит письмо с ссылкой для подтверждения смены. Проходите по ссылке и всё, новый адрес электронки зарегистрирован в вашем WMID.
Адрес электронной почты изменился мгновенно. А вот если меняешь номер телефона, изменения проходят в течение небольшого времени.
Я только что сменила на вебмани e-mail и номер телефона, единственное небольшое затруднение было (громко говоря) - найти нужную вкладку на сайте Вебмани.
У меня, такое тоже бывает, но только не с Facebook,а с другими сайтами. Просто забываю то том, что есть папка "спам". Иногда в нее попадают письма с восстановлением паролей.Проверьте ее, вероятно письмо с восстановлением пароля у вас там. Если нет, то запросите повторно.