Как долго идёт уведомления о принятии на работу в МВД, если прошёл ВК, ЦПД и полиграф.?

Проверка проходит не более месяца, но если служба с допуском к гостайне - то до трех, четырех месяцев.

Федеральный закон от 30.11.2011 N 342-ФЗ (ред. от 08.12.2020) "О службе в органах внутренних дел Российской Федерации и внесении изменений в отдельные законодательные акты Российской Федерации"

""Статья 19. Рассмотрение документов, представленных гражданином для поступления на службу в органы внутренних дел, и принятие по ним решений

...Уполномоченный руководитель в течение трех месяцев со дня принятия заявления обеспечивает проведение в отношении гражданина мероприятий, связанных с допуском к сведениям, составляющим государственную и иную охраняемую законом тайну, проверкой достоверности сообщенных им сведений, проверкой уровня физической подготовки, и направляет гражданина для прохождения медицинского освидетельствования (обследования) и проведения мероприятий по профессиональному психологическому отбору.

""3. Срок проведения проверки достоверности сообщенных гражданином сведений может быть продлен уполномоченным руководителем до четырех месяцев с письменным уведомлением об этом гражданина.