берет заявление о постановке на учет по месту нахождения обособленного подразделения (а филиал именно им и является).
прилагаете положение, доверенность на главу филиала, документы на адрес и нотариальные копии учредительных документов с выпиской, решение о создании филиала
и все это в налоговую г. владивостока.
дальше -- по обстоятельствам.