Однако уже год, как мне не выдают новый паспорт, ссылаются на какую-то проверку.

18. Паспорта выдаются гражданам в 10-дневный срок со дня принятия документов органами внутренних дел.

22. Если в срок для выдачи паспорта, определенный настоящей Инструкцией, не представляется возможным установить личность гражданина, обратившегося за паспортом, руководитель докладывает об этом рапортом начальнику органа внутренних дел или его заместителю, которые вправе продлить срок, установленный для оформления и выдачи паспорта. При этом общий срок для оформления и выдачи паспорта не должен превышать одного месяца со дня поступления в паспортно-визовое подразделение документов, необходимых для оформления паспорта. Гражданам, в отношении которых проводится дополнительная проверка, по их желанию, на срок ее проведения выдается временное удостоверение личности гражданина РФ по форме N 2П.

Источник: Инструкция о порядке выдачи, замены, учета и хранения паспортов гражданина Российской Федерации (Приложение к приказу МВД России от 15.09.1997 №605)

Рекомендую Вам подписать заявление в прокуратуру на глазах у начальника паспортного стода ОВД. Обычно после этого паспорт выдают в считанные дни-часы. Компенсацию Вы сможете требовать только судебным путем.