Что касается "не"
Нужно уметь разграничивать НЕ-частицу (пишется раздельно), и НЕ-приставку (пишется слитно). Приставка НЕ - утверждение противоположного (возможна
замена синонимом: неправда - ложь), частица НЕ - отрицание (возможно
противопоставление, антоним: не правда, а ложь).
Первое, что необходимо сделать, - решить вопрос, употребляется ли слово
без НЕ- или, напротив, употребляется ли оно с НЕ-, если употребляется, тогда искать синонимы.
В данном случае к этому слову можно подобрать синоним, ну, например, слово "новой", "неслыханный", "сказочный", зависит от контекста.
Что касается двух букв "н"
Одна буква Нпишется в наречиях на -о, -е, образованных от прилагательных с одной буквой Н: бешено мчаться, путано отвечать, на улице ветрено.
Две буквы Н пишутся в наречиях на -о, -е, образованных от прилагательных с двумя буквами Н, в том числе и от прилагательных, произошедших из страдательных причастий: временно отсутствовать, искренне сожалеть, аргументированно отвечать.
Так же и тут - временно от - временный, и т.д.