Воспользуйтесь порталом Госуслуги. Здесь есть полноценная инструкция по регистрации и проверке долгов: http://infogosuslugi.ru/portal-gosuslugi/nalogi-i-finansy/kak-proverit-zadolzhennost-pered-vyezdom-za-granicu.html