Это примеры сочетаний союза и вводного слова в начале предложения. Соответственно, их пунктуационное оформление регламентировано правилами постановки знаков препинания при вводных конструкциях, в частности параграфом 95 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина. Этими правилами не предусмотрены никакие знаки помимо запятой. Вместе с тем исследования показывают, что при вводном слове, если оно находится в начале предложения, части сложного предложения или обособленного оборота, возможна не только запятая, но и тире или двоеточие, что обусловлено коммуникативными факторами. 

Спряжение глагола не подвержено, образно говоря, влиянию приставки. Да, приставка меняет видовую принадлежность производного глагола, но его основа остается прежней.

Вы правы, верно: прокурорская проверка.

Да, вполне корректно. 

Слово наконец-то не обособляется.

Правило, приведенное в ответе на вопрос № 289409, распространяется на названия органов власти, учреждений, организаций, научных, учебных и зрелищных заведений, обществ, политических партий и объединений (см. Полный академический справочник под ред. В. В. Лопатина) и не распространяется на географические названия. М. А. Булгаков создавал «Белую гвардию» в первой половине прошлого века, когда многие орфографические тенденции еще только формировались и не были закреплены в правилах. Издатели, по-видимому, решили сохранить авторскую орфографию как свидетельство ее истории, как авторский прием. 

Предложенные Вами написания нормативными не являются. 

Просьба —  многострадальное слово. Чего только стоят объявления в крупных магазинах вроде следующего: «Сотрудника отдела бытовой техники просьба подойти на инфостойку».

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

И в вашем примере инфинитивная конструкция перестать ломать примыкает к сущ. просьба так же, как примыкает к глаголу: просим перестать.

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

Что же касается самого предложения, то ни под один из выделяемых в традиционной грамматике типов оно не подводится. Можно считать его разговорной модификацией (не)определенно-личного предложения.