Оба варианта верны, но имеют разное значение. Выбор зависит от контекста.
Корректно: вышлите по адресу...
См. в «Словаре трудностей».
Корректен вариант с двоеточием.
Лучше: доставка по адресу.
По адресу кого-л., чего-л. - в отношении кого-л., чего-л. (_замечания по адресу исполнителей).
Если имеется в виду "мы пришли в дом с нужным адресом", то верно: Мы оказываемся по нужному адресу.
Такое оформление адреса можно допустить только в бытовой переписке. В официальных текстах правильно: ул. Ленина, д. 45.