Лиса-Алиса, туговато во Владивостоке с "рынком юрадресов", увы
Прежде всего, скажу, вдруг не знаете, у местного регоргана каприз - считают, что местная прописка руководителя должна быть.
По адресам отказывают "просто так" порой - предоставлял коллеге с форума, адрес не массовый (вообще ни одной не зарегистрировано), площадь приличная, территория на связи и не проверяя, регорган отказы делал
Сейчас пару кабинетов в подвале одного офисного здания собираюсь купить (на них на каждом по три компании было, но еще в прошлом году уже исключены из ЕГРЮЛ), смогу предложить адрес потом или вообще один кабинет продать

Если раньше других вариантов не найдете.