За сколько дней можно купить билет Ялта-Краснодар? Есть ли проблемы с его покупкой непосредственно в Ялте?

Билеты на поезд начинают продавать за 60 дней. Проблем быть не должно.

Если речь идёт о рейсовом автобусе, то в интернете можно купить за 15 дней до отправления. Проблем с покупкой в Ялте, думаю, не будет. Например, даже на завтра места есть на все 4 рейса.

Если речь идёт о "единобилетных" автобусах, то продажа начинается за 60 суток, как на поезд, и билеты продаются на сайте РЖД.