- «Наверное, он придёт.» — «наверное» здесь вводное слово (наречие, выступающее как вводное), выражает предположение/вероятность и в предложении не является членом предложения; пишется обычно «наверное» (вариант «наверно» тоже встречается в разговорной и письменной речи).
- «Это навёрное решение.» — такая форма с «ё» неверна: нет прилагательного «навёрное», и вводное/наречие «наверное» не может прямо определять существительное (наречия не согласуются с существительными). Правильнее передать возможные смыслы так:
- если вы хотите сказать «верное, правильное» — «Это верное решение.»
- если хотите передать степень уверенности говорящего: «Это, наверное, правильное решение.» или «Это наверняка правильное решение.»
Итого: «наверное/наверно» — вводное/наречие; «навёрное» — орфографически/лексически некорректно.