Скажите пожалуйста, от границы ПСОУ до Сухуми вокзал (не знаю какой именно там вокзал авто или жд или они рядом), как добраться побыстрее и по доступной цене? Дали номер таксиста, его цена 3500 руб, это очень дорого или цена такси такая всё же?

400 рублей маршрутка

Такси также, может быть, даже чуть дороже (зависит от времени вызова). Хотите дёшево — на маршрутке от КПП Псоу до Сухума за 400 ₽

Это дешево для такси... Езжайте на маршрутке или автобусе... Как пройдете КПП - они слева стоят. Как раз до вокзала идут. Маршрутка 400 руб, автобус - 350.