Есть ли нормативно установленный порядок и срок проверки кандидата(судимость и т.д.) на государственную службу?

Точно сказать не могу, в разных ведомствах свои локальные акты. Занимаются такими проверками как правило люди с опытом оперативной работы и руководствуются они своим опытом. Все зависит от объема проверки. Если требуется проверка о наличии судимостей, то срок будет не менее месяца (эта проверка регламентируется законом об ОРД), если проверка деклараций о доходах, добавьте еще месяц (налоговые инспекции перегружены запросами). Практикуется рассылка запросов в иные правоохранительные и контролирующие органы, а те уже определяют свои сроки исполнения. Лицо, принимающее решение о приеме на работу всегда может мотивировать волокиту отсутствием ответа на какой-либо запрос.