Верно: 81 человек остался без жилья.
В словаре «Грамматическая правильность русской речи» Л. Граудиной, В. Ицковича, Л. Катлинской о фамилиях, совпадающих по звучанию с нарицательными существительными и заканчивающимися на согласный (Гусь, Волк, Ремень и под.), говорится следующее: «...фамилии грамматически колеблются. В словосочетаниях типа гражданин Гусь, инженер Волк, журналист Ремень в книжной речи такие фамилии склонять не принято: гражданину Гусь, инженером Волк, о журналисте Ремень. В иных случаях возможны склоняемые формы: сказать Гусю, вместе с Волком, поздороваться с Ременем». Таким образом, решение о склонении принимает носитель фамилии.
Лучше: свой адрес электронной почты.
Правильно: в адрес (кого?) Сотникова Олега Владимировича, Сотниковой Натальи Васильевны.
В строгой литературной речи предпочтительнее использовать первый вариант: по данным портала (сервиса) «Яндекс.Пробки». Второй вариант является новым, поэтому его употребление еще не устоялось. В разговорной речи допустимо сочетание по данным «Яндекс.Пробок».
Правильно: Илья-пророк.
Подробный ответ Вы найдете в статье "Большого толкового словаря".
Мужская фамилия Полудень склоняется. Правильно: Андрею Полуденю.
Верно: Я вспомнил, что это был за фильм: «Зелёная миля» он называется.