но как только загружаю код на vps и запускаю его там yandex сразу же вместо страницы отдает капчу
Это нормально.
Пока вы парсите со своего компьютера - Все хорошо.
Как только вы начинаете парсить с других адресов - срабатывает защита.
Капча отдается при попытке зайти с подозрительных IP адресов - в этом списке адреса всех известных прокси, публичных VPN, выходных нод TOR'а, популярных хостинг площадок, и прочие адреса с которых ведется подозрительная деятельность.
Поэтому либо используйте для парсинга нормальнае адреса, с которых работают реальные пользователи, либо разгадывайте капчу.