Оба варианта допустимы. 

Интересующая Вас проблема решаема. В научном учреждении, которое обладает правом на экспертную деятельность, можно получить официальную справку о том, что отчество Никитович является вариантом (пусть и ошибочным с точки зрения грамматической нормы) отчества Никитич. О возможности изменения документов мы, увы, не знаем. 

В этом предложении слово возможно не вводное: от него зависит придаточное изъяснительное, связанное с ним союзом что (возможно, что (...) она пойдёт на улицу кататься на коньках). Запятую перед ним нужно заменить на другой знак препинания, иначе оно прочитывается как вводное слово, относящееся к первой части: *В правом нижнем углу лежат коньки, возможно (при таком прочтении придаточная часть с союзом что «повисает в воздухе», ей не к чему прикрепляться). Поскольку вторая часть бессоюзной конструкции имеет значение причины, обоснования, рекомендуется поставить двоеточие: В правом нижнем углу лежат коньки: возможно, что, после того как она дочитает книгу, она пойдёт на улицу кататься на коньках. Возможен и вариант с расчленением союза после того как — в «Письмовнике» отмечается, что этот союз может расчленяться в зависимости от некоторых условий, в частности если автор желает подчеркнуть, что на первую часть (в данном случае на сочетание после того) падает логическое ударение: В правом нижнем углу лежат коньки: возможно, что после того, как она дочитает книгу, она пойдёт на улицу кататься на коньках.

Что касается слова также, начинающего предложение, то для определенного ответа нужны контексты. 

Правильно: на правом и левом колене. Когда речь идет о парных частях тела, принято употреблять существительное в единственном числе.

Правильный вариант: в крайнем правом ряду.

А также — союз, а после союза запятая не ставится, если далее не следует конструкции, требующей выделения запятыми (вводного слова, обособленного оборота и т. д.). В приведенном примере сочетание в случае (,) если это установлено муниципальными нормативными правовыми актами выглядит скорее вставной конструкцией, которую в официальном документе уместно выделить скобками. При этом составной союз в случае если, находящийся в начале вставной конструкции, не расчленяется запятой (см. «Справочник по пунктуации»): ...а также (в случае если это установлено муниципальными нормативными правовыми актами) граждане РФ, достигшие на день проведения схода 18 лет.

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

Запятая нужна.

Причастный оборот стоит перед определяемым словом деревня, поэтому запятая не требуется. Верно: ныне не существующих селений.

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