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

Верен второй вариант.

Тире здесь предпочтительно.

Правильно: просить прощения.

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

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

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

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

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

Оборот со словами "по поручению" не обособляется.