Сочетаемость предлогов в и на с определенными словами обусловлена традицией. Д. Э. Розенталь пишет, что в выражении на почту употребляется предлог на, т. к. первоначально понятие «почта» не связывалось с представлением о закрытом помещении: почта когда-то была на почтовой станции, на которой содержали ямщиков и держали лошадей.
Это наречия или предлоги (детально - в соответствующих словарных статьях).
Постановка двоеточия в этих случаях возможна, но не обязательна.
Верно: (разные) адреса электронной почты, (несколько) адресов электронной почты и т. д.
К сожалению, у сотрудников «Справки» нет доступа к контактам людей, которые присылают вопросы.
Правописание проверяйте в окне «Искать на Грамоте».
Корректно слитное написание.
Лучше первый вариант, так как письмо приходит все же на почту, а не на адрес, хотя метонимия отправить на адрес возможна.
Оба варианта корректны.