[Angry Demon]

Как сделать downgrade ключей до XP?

Получить ключи на Volume Licensing Service Center

И нужно ли это?

Если вам нужно, то нужно. Или вы хотите, чтоб мы угадали ваши "хотелки"?

Нужно ли переустанавливать game-edition?

Естественно, ибо это есть система, установленная с неаутентичного источника.

Каким способом подменить ключи и активировать ОС на компах с потерянными документами?

Все способы перечислены в теме. Только не очень понятно, что вам даст замена ключа.

если они стоят на балансе организации, проверка ими тоже будет интересоваться?

Спросите у проверки, будет ли она интересоваться.