Сочетания нельзя переоценить, трудно переоценить верны. Переоценить – оценить слишком высоко, выше чем следует. Смысл такой: вклад Гете в развитие немецкой поэзии настолько велик, что даже самая высокая его оценка будет правильной, нельзя будет сказать, что этот вклад оценили выше, чем следовало бы.
Корректно слитное написание (можно заменить синонимом без не: «сложного»). Противопоставление, выраженное союзом но, на слитное написание не влияет (в отличие от противопоставления, выраженного союзом а).
Обратите внимание на стилистическую погрешность. Корректно: Трудно переоценить ваш вклад в воспитание подрастающего поколения России, в это непростое, но очень важное и благородное дело, от которого зависит будущее нашей страны.
Есть выражение "трудно переоценить" - о том, что заслуживает высшей оценки. "Трудно недооценить" - видимо, об обратном.