Такие написания могут существовать.
В принципе, да. Потемкинская лестница получила свое название опосредованно - в память о событиях 1905 года и о фильме Сергея Эйзенштейна «Броненосец "Потемкин"».
В этом предложении запятые ставить не нужно.
Правильно: глава администрации Вологодской области.
Вторая фраза некорректна. В первом случае лучше: войти в автобус.
С одиночными причастиями не пишется слитно, с причастиями, имеющими при себе пояснительные слова, – раздельно. Ср.: непомеченные страницы и не помеченные редактором страницы.
Корректно: в свидетельстве.
Оба варианта возможны. Сочетание в этой связи просторечным не является (см. его фиксацию в словарях: Правильность русской речи / Под ред. С. И. Ожегова. М., 1965, с. 184; Трудности словоупотребления и варианты норм русского литературного языка / Под ред. К. С. Горбачевича. Л., 1974, с. 401; Большой толковый словарь / Под ред. С. А. Кузнецова. СПб., 1999, с. 1164). Соответствуя норме современного русского литературного языка, это устойчивое cочетание употребляется как наречие со значением 'связывая со сказанным выше' и служит своеобразной формулой перехода от одной мысли к другой.
Важно иметь в виду, что выражение в этой связи характерно прежде всего для публицистики.
Корректно написание со строчной буквы.
Оба варианта правильны.
