[G.V.E.]

HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\ProfileList

В этой ветве реестра содержится ассоциация GUID'а и SID'а с логином пользователя, его профилем и прочим
Залогиньтесь под каждым, можно даже через runas, чтобы быстрее.
Это создаст профили и ассоциации в вышеупомянутой ветке.
После этого копируйте поверх свежесозданных профилей профили старых пользователей.

Когда закончите, необходимо будет скорректировать права на реестр и что-то еще...
Руками в WinXP это сделать удавалось, но в w2008 например, этот маневр не проходит.
Приходится подтягивать программы.
В моем случае успешно отработала IDEAL Migration.