Как решить проблемы с задолженностями и повлияет ли это на мой поиск работы?

Есть задолжность в банке. Также задолжность по аварии на автомобиле, этот долг у пристава. Я сам прописан в Кемеровской обл. Сейчас проживаю в Новосибирске. Пытаюсь устроиться на работу но не прохожу ни одно собеседование. Думаю не пропускает система безопасности компаний, из за долгов... Что мне делать?