1. Если нет междун.договора, надо смотреть, предусматривает ли законодательство той страны, где находится должник, признание решений иностранных судов. Если да, то можете попытаться. Скорее всего это будет уровень апелляционного суда. Опять же надо смотреть по законодательству страны.
2. Либо, что иногда даже проще, инициировать процесс по месту нахождения должника. Бывает, что признание занимает больше времени, чем провести процесс зарубежом.
3. Зачем вам запрос в рамках исполнительного, если обычно в налоговой страны его местонахождения можно сделать запрос на человека по его имуществу. Запросите информацию в реестре недвижимости страны местонахождения должника.
Нужен юрист в Болгарии - пишите в личку.