Если долг по налогам, можно брать выписку (справку) в налоговой, что на такую-то дату задолженностей нет.
Если у те погранцов в базе за тобой числится долг, то там указана и сумма, и что это за долг. Ты им показываешь выписку (справку), что данная задолженность погашена. И все.
Я так 2 года назад делал.
Если речь о штрафе ГИБДД, то, думаю, квитанция об уплате этого штрафа тебе поможет.