Windows ХP SP2 (корпоративная). Хочу поставить лицензию, есть диск лицензионный. Что необходимо сделать (исключая полное удаление старой или создание новой папки) для установки сверху лицензии?

Все равно придется переустанавливать с нуля, предварительно перенеся все настройки и нужные файлы при помощи мастера переноса настроек и параметров, входящего в состав Windows, или другими сторонними программами аналогичного назначения (например - NikSaver).

Формат диска С, с ОДНОВРЕМЕННЫМ удалением ВСЕХ системных файлов на всех разделах жесткого диска. Можно и по верху, но нужен ли этот геморрой?

Просто, установи лицензионную на др. диск, правда, если жесткий у тебя разбит.

Есть совершенно бесплатная программка http://www.winkeyfinder.com

Хотите вы или нет, но виндовоз все равно придется переустанавливать с нуля. Чтобы не было никаких конфликтов с софтом и т.д.

Попробуйте поставить в режиме обновления, если версия не ниже, то встанет. Если нет, то переустановка.

Есть куча софта, который позволяет забить в винду новый ключ. Я пользовал RockXP4, все получилось. Винда стала лицензионной и стала обновляться.

Смотри сюда: http://www.microsoft.com/Oem/Russian/Licensing/GetGenuine/Default.mspx.Прямой ответ, как сделать вашу пиратку лицензионной.