Запятую перед обращением нужно поставить.

Правильно: Каждый, попавший сюда со стороны, подвергался проверке.

Возможны оба варианта.

Петр, прописных букв явно слишком много.

Все эти названия нужно писать строчными буквами.

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

Верно: Ивановой Марине Петровне — исполняющей обязанности начальника (здесь речь идет о согласованном приложении исполняющей обязанности начальника, которое меняет форму в соответствии с формой главного слова).

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

Такая формулировка содержится в параграфе 93 «Полного академического справочника» под ред. В. В. Лопатина (М., 2006 и след.). Справочник представляет собой новую редакцию действующих «Правил русской орфографии и пунктуации», на которые Вы ссылаетесь. 

Переходных глаголов на -еть с основой настоящего времени на -е[й]- действительно очень мало. В современном языке к ним относятся иметь, жалеть и близкие по морфологической структуре глаголу запечатлеть глаголы одолеть, уразуметь. В древности этот состав был несколько иным. Например, переходным был глагол умѣти ‘знать’ (от умъ). Глагол запечатлеть известен с древнейших времен (ср. ст.-сл. печатьлѣти, запечатьлѣти) и никогда не менял своих морфологических характеристик. Менялось только его значение: первоначально он значил ‘запечатать’, ‘плотно закрыть’ (откуда и современное значение ‘закрепить в памяти’), ‘утвердить’. Значение ‘воплотить’ (в произведении искусства и т. п.) появилось только в XVIII веке. Тогда же появился глагол впечатлеть, позднее утраченный, и произведенное от него существительное впечатление, получившее переносное, современное значение под влиянием французского impression. Глаголы впечатлить и впечатлять еще более позднего происхождения.

Можно предполагать, что редкое морфологическое строение глагола запечатлеть объясняется его происхождением. Его очевидная связь с существительным печать затемняется невозможностью корректно обосновать эту связь с точки зрения исторической фонетики. Поэтому ученые выдвигали различные предположения о праформах, к которым можно было бы возвести глагол запечатлеть. Так, выдающийся французский славист Андре Вайан постулировал наличие в производящей основе суффикса *-li-, под влиянием которого распространенный основообразующий глагольный суффикс -а- перешел бы как раз в ѣ: *pečatь-li-a-ti > *pečatьlěti > печатьлѣти. Другая версия, выдвинутая в свое время видным специалистом по лексике старославянского языка А. С. Львовым, предполагает, что глагол запечатлеть образован от заимствованной тюркской глагольной основы *pečětlě ‘запечатай’, конечная огласовка которой обусловила вхождение глагола печатьлѣти в морфологический класс глаголов типа умѣти.

Запятыми можно заменить два знака тире. Можно поставить запятую вместо второго тире.