Нужно уметь разграничивать НЕ-частицу (пишется раздельно), и НЕ-приставку (пишется слитно). Приставка НЕ - утверждение противоположного (возможна
замена синонимом: неправда - ложь), частица НЕ - отрицание (возможно
противопоставление, антоним: не правда, а ложь).

Первое, что необходимо сделать, - решить вопрос, употребляется ли слово
без НЕ- или, напротив, употребляется ли оно с НЕ-, если употребляется, тогда искать синонимы.

В данном случае к этому слову можно подобрать синоним, ну, например, слово "новой", "неслыханный", "сказочный", зависит от контекста.

Что касается двух букв "н"

Одна буква Н пишется в наречиях на -о, -е, образованных от прилагательных с одной буквой Н: бешено мчаться, путано отвечать, на улице ветрено.

Две буквы Н пишутся в наречиях на -о, -е, образованных от прилагательных с двумя буквами Н, в том числе и от прилагательных, произошедших из страдательных причастий : временно отсутствовать, искренне сожалеть, аргументированно отвечать.

Так же и тут - временно от - временный, и т. д.