Подскажите где и как можно узнать свою задолженность перед ГИБДД, чтобы безпрепятственно выехать из РФ.

Любой долг сам по себе не является препятствием, даже если на Вас подали за этот долг в суд.
Для того, чтобы Вас внесли в список невыездных надо:
1. Чтобы кредитор (банк, налоговая, ГИБДД, частное лицо, кто угодно) подал на Вас в суд с требованием взыскать с Вас долг.
2. Чтобы суд этот требование удовлетворил, долг признал, и назначил срок его погашения.
3. Чтобы Вы это решение суда проигнорировали и в установленный судом срок ничего никому не заплатили.
4. Чтобы дело Ваше было передано в Федеральную Службу Судебных Приставов (ФССП) и чтобы ФССП внесло Вас в список невыездных (а это делается далеко не всегда) .

Единственный способ удостоверится, что Вас в этом "чёрном списке" нет - это ЛИЧНО пойти с паспортом в УФССП по месту Вашей прописки и попросить проверить, есть ли Вы в нём или нет.
Функционирующей в полном объёме и дающей ГАРАНТИРОВАННО точную информацию онлайн службы у ФССП пока нет!

Налоговая служба, ГИБДД, ЖЭКи и другие ведомства, которым гражданин может задолжать, никакого отношения к спискам граждан, которым запрещен выезд за рубеж, НЕ ИМЕЮТ!

Я сейчас тоже погашаю все задолженности перед Гибдд, только что бы выехать из Украины )))
А делаю я это ОГИСЕ государственная исполнительная служба, потом все эти квитанции покажу в ГАИ чтобы они у себя тоже зафиксировали ...( там можно узнать обо всех своих долгах )

в РФ на сайте госуслуги
Сразу скажу, были №приятно" удивлены, когда увидели якобы 3 непогашенных штрафа.. . вот сейчас ехать в ГАИ надо с платежными документами