Скажите пожалуйста можно ли из Сочи в Сухум на Яндекс такси?

Границу переходите и уже на месте договариваетесь с местными.

Официально нет. Можно договориться заранее с частниками из Абхазии.