Правильно
Наидостойнейший – правильный вариант написания прилагательного, пишется с приставкой «наи-». Согласно правилам приставка «наи-» присоединяется к превосходной степени прилагательного для усиления меры качества: наидостойнейший, наикратчайший, наивеселейший.
Лена всем хвасталась, что у нее жених наидостойнейший из всех мужчин.
Мы целую неделю ходили по магазинам и, наконец, сделали наидостойнейший выбор.
Дедушка мой был наидостойнейший человек.
Разве это наидостойнейший путь?
Неправильно
Найдостойнейший.