Я обратился в полицию, в возбуждении уголовного дела отказали, так как решили, что в данный момент домены заблокированы в мою пользу

В первую очередь нужно было обратить их внимание на кражу личности и выпуск УЦ ЭЦП по вашим данным, такое нарушение со стороны УЦ черевато ему лицензией ( кто там это сейчас регулирует, ФСТЭК или Роскомнадзор?). Т.е. первое преступление - выпуск эцп, второе - кража с ее помощью доменов, так что надо действовать по порядку, а когда полиция начнет дело о незаконном выпуске ЭЦП ( может, по статье мошенничество?) , то для рег.ру это будет формальной причиной заблокировать домены... вопрос незаконного выпуска ЭЦП или гуглить или идти с этим на консультацию к адвокату - это не дорого и там все по полочкам разложат и подскажут, как общаться с полицией, чтобы заявление взяли