Как правило, индекс пишется без пробелов.
Между двумя разными фамилиями ставится тире: Медведев – Путин. Дефис пишется между частями одной фамилии: Римский-Корсаков.
Лучше: свой адрес электронной почты.
Запятая не требуется.
Собственное имя выделяется в этом случае запятыми: Девушка дала телефон мужа, Андрея, своему другу...
Кто-то одет во что-то, на ком-то надето что-то.
Правильно: в адрес (кого?) Сотникова Олега Владимировича, Сотниковой Натальи Васильевны.