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