Верно: В адрес организации, как правообладателя, направлено письмо.
Верно: Работа закончена. Адрес указан неверно.
Лучше: доставка по адресу.
Адрес обычно состоит не только из названия города, поэтому лучше перестроить предложение и не использовать в нем слово адрес, например: расположен в г. Уфе.
Корректно: вышлите по адресу...
Тире факультативно (необязательно). Обычно тире не ставится, когда между подлежащим и сказуемым, выраженными существительными, стоит отрицание не. Но интонационное тире возможно.