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