Страдательные причастия настоящего времени образуются от переходных глаголов несовершенного вида. Слово непоколебимый образовано от глагола поколебать, и это не причастие, а отглагольное прилагательное, образованное с помощью суффикса -им-. Такие прилагательные со значением возможности или невозможности осуществления действия могут быть образованы от глаголов 1-го спряжения: пренебрежимый, (не)достижимый, (не)преодолимый.

Слова грамота и грамматика пишутся по-разному, потому что пришли в русский язык в разное время и разными путями. Грамота – это очень старое заимствование из греческого языка. В греческом было слово gramma, означавшее «письменный знак», «буква». У этого слова была форма множественного числа grammata – то есть «буквы», «письмо». Вот это форма и стала нашей грамотой: мы немного изменили греческое слово на свой лад. А слово грамматика пришло к нам намного позже, в XVIII веке, из латинского языка. Оно тоже, конечно же, восходит к греческим словам grammata, grammatike, но в латинском языке сохранились две буквы «м».

В таких случаях помогает анализ семантической (смысловой) связи. Когда кричат, возникает крик, но нельзя сказать, что голос возникает, когда голосят: голос — это совокупность звуков, которые возникают в результате колебания голосовых связок; с помощью голоса можно голосить, говорить, петь и т. д. То есть смысл слова крик можно объяснить с помощью слова кричать, а значение слова голос не объясняется значением глагола голосить.

Есть слова со склоняемой и с несклоняемой первой частью (каждый случай проверяется по словарю). В тех примерах, которые приводите Вы, склоняются обе части слова.

Невозможно говорить о правильности или неправильности написания новообразованных слов, поскольку их нет в нормативных словарях и справочниках. Выбор написания остается за автором неологизма.

Проверочное слово подобрать затруднительно. Следует запомнить написание непроизносимой согласной.

Безударная гласная в корне этого слова является непроверяемой.