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