Для начала, сходите к ним с письменным заявлением в 2-х экземплярах, о требовании выдать справку. Уточните на чье имя должно быть заявление. На вашей копии они должны поставить дату, подпись и печать, что заявление принято. Если они откажутся - смело идите в прокуратуру. Они должны будут провести проверку.Наличие долгов - не правомерная причина отказа в выдаче справки!