K>Кто-нибудь знает где explorer хранит информацию о положении иконок на Рабочем столе?

Только для текущего пользователя — %USERPROFILE%\Desktop
Для всех пользователей (общие) — %ALLUSERSPROFILE%\Desktop