В качестве первого слова в официальном названии правительство пишется с прописной: Правительство Российской Федерации, Правительство Челябинской области. Вне официального названия слово правительство пишется со строчной буквы, как и слова счетный и палата.

Фраза некорректна. Нельзя принять в граждане кого-либо; кроме того, гражданин – лицо, которое принадлежит к постоянному населению какого-либо государства, т. е. правильно: гражданин какого-либо государства (сочетание гражданин города употребляется лишь в звании почетный гражданин города).  Возможно: студенты стали гражданами такого-то города, если речь идет о каких-то средневековых вольных городах – государствах, в противном случае корректно употребление слова жители: студенты стали жителями такого-то города, вошли в число жителей города.

Оба варианта корректны, но в первом случае имя Лидия Михайловна представляет собой приложение поясняющего характера при подлежащем учительница; с коммуникативной точки зрения имя здесь попутное замечание, произносимое со специфической интонацией и в несколько убыстренном темпе. Во втором случае имя Лидия Михайловна играет роль подлежащего, существительное учительница — роль приложения; такой вариант уместен, если автор не ставит перед собой задачу понизить значимость имени в контексте.

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

В слове понять корень с чередованием я/им, ср.: понятый, понятный, понимать, понимание. Исторически по- является приставкой, при более этимологичном подходе к морфемному членению ее выделяют и сегодня, сопоставляя слова понять, понимать и унять, унимать, внять, внимать.

Для корней с чередованием а(я)/им/ем и а(я)/ин в орфографии есть правило. Его можно прочитать, например, в справочнике ресурса «Орфографическое комментирование русского словаря». Там же можно найти множество слов с той же орфограммой. 

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

Слово геноцид пишется только строчными. Слово холокост большинство словарей тоже рекомендует писать строчными (хотя  есть издания, где дан вариант с прописной).

Чаще всего подобные причастия отличают от соотносимых с ними отглагольных прилагательных по формальному признаку – наличию/отсутствию зависимых слов. В сочетаниях стреляный волк, стреляное ружье первое слово не имеет зависимых слов и является прилагательным. Часто у отглагольных прилагательных развивается новое значение. Например, слово стреляный может означать 'бывавший в боях, обстрелянный' (стреляный боец) и 'опытный, бывалый' (стреляный воробей). При наличии зависимых слов, указывающих на время, исполнителя действия, место и др., перед нами причастие (стрелянный в лесу, стрелянный охотником).