Правильно: памятнику Ленина нашли новое место. Подробное объяснение см. в «Словаре трудностей».
Жан не склоняется, правильно: Жан-Поль Готье, Жан-Поля Готье.
Основным значением форм мн. числа считаемых существительных является обозначение реальной расчлененной множественности предметов, противопоставленное их единичности: дома, медведи, глаголы и т. д. Кроме того, формы множественного числа могут обозначать абстрактное множество. Такое значение в частности имеют управляемые существительные в словосочетаниях, где в роли главного слова выступают существительные с количественным значением: тысяча градусов, миллион градусов, ноль градусов и т. п. Ср.: ноль процентов, ноль баллов, ноль целых и т. п. Существительные в род. падеж мн. числа в этих словосочетаниях обозначают единицы измерения, которые мыслятся как совокупность некого абстрактного множества.
Эти варианты взаимозаменяемы.
Запятая поставлена правильно.
Нужно воспользоваться толковым словарем, чтобы точно определить лексическое значение слов, входящих в состав словосочетания. Далее - руководствоваться здравым смыслом.
