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