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