Maxim, YandexTaxiがおすすめです。しかしタクシー運転手からの電話に応対しなければならない可能性も生じます。
ウーバーを使っている方もいますね。

こんにちは。
こちらで初めて回答させていただきます。私は数年前までウラジオストクに住んでおり、現在も休みを利用してウラジオストクに滞在中ですので、お力になれるかと思い回答させて頂きます。
結論から言うと、現時点では日本人への差別はほぼありません。ただ、国籍を聞かれることが増えたことから、コロナウイルスに対し警戒をしている雰囲気は感じられます。しかしロシアは多民族国家であることも手伝ってアジア人というだけでいきなり差別をしてくる人はほとんどいないと言えます。中韓の国境が閉鎖されていることから町中にいるアジア人は日本人かロシア人、または長くロシアにいる留学生などであると認識されているのかもしれません。
最近比較的暖かい時期になりました。宿や人気のカフェも中韓の旅行者が減ったことでガラガラです。普段とは違うウラジオストクが楽しめるかもしれません。
差別は少ないかもしれませんが、旅行者を狙ったスリや詐欺はございますので、お越しになる際には十分お気をつけください。