Лучше: доставка по адресу.
По адресу кого-л., чего-л. - в отношении кого-л., чего-л. (_замечания по адресу исполнителей).
Корректно: вышлите по адресу...
См. в «Словаре трудностей».
Адрес обычно состоит не только из названия города, поэтому лучше перестроить предложение и не использовать в нем слово адрес, например: расположен в г. Уфе.
Корректно с двоеточием.
Вы можете написать на адрес электронной почты портала portal@gramota.ru, мы обязательно передадим Ваше письмо В. В. Лопатину.