Справку о наличии судимости выдает территориальное отделение МВД, нужно обратиться с заявлением по месту прописки. На сколько я знаю информацию можно получить сейчас и в МФЦ.