Выражение стереть с лица земли восходит к Ветхому Завету. В книге Бытия рассказывается о том, как Бог, узнав об убийстве Авеля братом, проклял убийцу Каина. Каин ответил: «...наказание мое больше, нежели снести можно; вот, Ты теперь сгоняешь меня с лица земли...»
Запятые не нужны: ...ой как нелегко.
Правило звучит так: дефис применяется при записи конструкций с однородными членами, имеющими общий конечный элемент, если все члены, кроме последнего, представлены только начальными элементами; такой дефис называют «висячим». Например: шарико- и роликоподшипники; лит- и изокружки; кино-, теле- и видеофильмы; не двух-, а трёхэтажный дом; не только англо- и франко-, но и русскоязычные тексты; как водо-, так и газоснабжение; до- или послеперестроечные процессы; либо теле-, либо радиопередача; обер- и унтер-офицеры. Как видно из примеров, употребление висячего дефиса не зависит от слитного или дефисного написания сложных слов.
См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 112.
В первых двух случаях кавычки и прописная буква не нужны. Слова король и королева используются в устоявшемся значении 'о том (той), кто является первым, самым лучшим среди других, кто достиг совершенства в чём-л.'. Третье сочетание условно, окказионально (единично), поэтому корректно в таком написании: звание «железной леди».
Выбор предлога зависит от того, с какого звука (гласного или согласного) начинается последующее слово. Правильно: об увольнении.
Предлог о (1) с вин. пад. произносится без ударения (с переносом ударения – о бок). Употребляется (наряду с об) перед формами, начинающимися согласными (в том числе "йот"), кроме форм местоименных слов всё, всю, все, всех, что (где выступает обо). Требует употребления форм местоименных слов с начальным н (о него и об него).
Предлог о (2) с предл. пад. произносится без ударения. Употребляется перед формами, начинающимися согласными (в том числе "йот"), кроме форм местоименных слов мне, всём, всей, всех (где выступает обо). Требует употребления форм местоименных слов с начальным н (о нем).
Предлог об (1) с вин. пад. произносится без ударения (с переносом ударения об пол, об руку, об стену). Употребляется перед формами, начинающимися гласными; наряду с о употребляется перед формами, начинающимися согласными (в том числе согласной "йот"), кроме форм местоименных слов всё, всю, все, всех, что (где выступает обо). Требует употребления форм местоименных слов с начальным н (об него и о него).
Предлог об (2) с предл. пад. произносится без ударения. Употребляется перед формами, начинающимися гласными.
Предлог обо с вин. и предл. пад. произносится без ударения. Употребляется перед формами вин. пад. местоименных слов всё, всю, все, всех, что и перед формами предл. пад. местоименных слов мне, всём, всей, всех.
В художественной литературе возможно о всем, о всей, о всех.
Дополнительные знаки препинания не требуются.
Дело в том, что русское слово подмет существует, оно появилось раньше с другим значением - "обман, подлог, донос". Подметное письмо - такое, которое "подкинуто" без подписи, анонимное письмо. Возможно, именно существование в русском языке слова подмет с этим значением преградило дорогу словообразованию по той модели, которую описываете Вы.
Написание сыр дорблю будет корректным в большинстве случаев.