Проблем с местами до сих пор не было. Просто требуют приобретать билеты заранее, хотя бы за сутки.
Приезжаете на Казанский, там сзади стоит микроавтобус. Обходить вокзал надо справа, вдоль железной дороги. Предъявляете паспорт и денежку. До автостанции от вокзала 10 мин. пехом. Девушка объяснит как проехать.
Еще автобусы на Майкоп идут от Лужников, из Люблино (от торг. комплекса "Москва"), и от Красногвардейской.
Мне удобнее от Казанского, да и билеты там чуть дешевле.
Бронируются места у всех перевозчиков, по предъявлению паспорта и денег. По телефону не бронируют ни в какую!
Но один раз мне удалось забронировать место на автобус из Лужников, через Майкоп

. Прикинулся адыгом

, и уговорил какую-то добрую тетку.