Правильно: воинская часть.
Может быть, легитимность?
Оба варианта возможны.
Возможный вариант: Он любил меня всегда, когда ел и когда спал.
Деепричастного оборота нет. Есть обстоятельство, присоединяемое с помощью составного предлога "начиная с"; такое обстоятельство обособляется запятыми факультативно.
Женское соответствие к мужской фамилии Литвин, склоняемой по образцу существительных (с Литвином), - несклоняемая женская фамилия Литвин (Елена Литвин, к Елене Литвин и т. д.). Если мужская фамилия имеет в творительном падеже окончание -ым (Литвиным), то и женская фамилия склоняется: Елена Литвина, к Елене Литвиной.
Литературная норма современного русского языка: Эдем (библ.) и эдем (благодатный уголок земли); эдемский.
Чаще эти слова обособляются как вводные. Ср. пример необособления: говорить, выступать по сути дела (т. е. по сути вопроса).
