Пишет компания, предлагающая оформление испанской шенгенской визы через Премиум, что через бот записаться невозможно из-за верификации. Неужели это правда?

Да. Запись вы должны произвести сами, компания в этом не поможет.

Есть компании, которые подают документы без слотов «вне очереди». Но и стоимость услуг дороже.