Сколько - навскидку не скажу, но думаю, что достаточно расширения имеющейся структуры ФМС с приданием ей больших полномочий.
С теми, кто успел получить паспорт РФ - разобраться. Думаю, по меньшей мере половину таких паспортов можно будет аннулировать.
Если дети - полукровки, то воспитывать как русских (никакой "таджицкой национальности").
Без простых ответов действий предпринять невозможно - иначе придется все время сидеть и ломать голову, как бы кого не обидеть. Обиженные будут всегда - и ни в коем случае это не должны быть русские.