Правильно: в адрес (кого?) Сотникова Олега Владимировича, Сотниковой Натальи Васильевны.
Подробный ответ Вы найдете в статье "Большого толкового словаря".
Корректно с двоеточием.
Такое оформление адреса можно допустить только в бытовой переписке. В официальных текстах правильно: ул. Ленина, д. 45.