Артем, не факт что был сговор с приставами. Рекомендую сделать для проверки следующее.
Если есть возможность, то Вам нужно ознакомиться с материалами исполнительного производства и реально убедиться в том, что на момент выезда действительно имелось постановление об ограничении выезда за границу (оно действует всего 6 месяцев и не является бессрочным), возможно к тому моменту его действие уже истекло.
Далее направьте приставу ходатайство о вызове должника для дачи объяснений по данному факту. Написать можно примерно следующее: Я являюсь взыскателем по исполнительному производству №****, долг до настоящего времени не погашен. Мне стало известно о том, что должник провел Новогодние каникулы (ориентировочно с… по...) за границей РФ, а именно в Таиланде. С целью проверки данной информации прошу запросить соответствующую информацию из органов пограничного контроля, а так же вызвать для дачи объяснений должника, обязав предоставить его заграничный паспорт.
Далее уже нужно будет смотреть что делать в зависимости от результатов.