Через какое время после выплаты долга можно выезжать за границу?

Не можете, т.к. в отношении Вас уже принято решение о взыскании задолженности.

Законодательно установлен перечень причин, на основании которых стоит запрет на выезд за границу:
• наличие задолженности по жилищно-коммунальным услугам;
• долг по алиментным выплатам;
• задолженность по налоговым обязательствам;
• наличие непогашенных штрафных санкций, пеней;
• неуплата штрафов по административным правонарушениям;
• задолженность по займам;
• уклонение от выполнения финансовых обязательств, наложенных судом.

ограничение на выезд будет снято только после полного погашения должником задолженности

Здравствуйте Женя.
Согласно ст. 67 ФЗ «Об исполнительном производстве»

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

Таким образом, Вы не сможете выехать заграницу при наличии 2 обстоятельств:

1. Наличие исполнительного производства в отношении Вас на сумму более 10 000 рублей;

2. Вынесение соответствующего постановления пристава-исполнителя.
Выехать за границу Вы сможете только после прекращения исполнительного производства. Как правила все ограничения должны быть сняты одновременно с прекращением исполнительного производства.
С Уважением, Комаров Глеб.