Не нужно.
Если Вы числитесь в их базе, как задолженник, справки не спасут. Не будут пограничники разбираться заплатили или не заплатили - не их это компетенция.