В данном сочетании слово памятник используется в значении "сохранившийся предмет прошлого". Действительно, есть определенное противоречие в употреблении данного слова в сочетании памятник природы, поскольку указанное значение, как правило, характеризует предметы культурного наследия человека (памятники старины,  памятники письменности, архитектуры и т. д.). Тем не менее сочетание памятник природы используется в качестве термина, в этом смысле его употребление корректно.

У суффикса -ник-, с помощью которого образовано существительное жилищник, весьма широкий круг значений: в целом слова с этим суффиксом обозначают предмет или лицо. Поскольку слово жилищник используется исключительно в сфере, связанной с жилищно-коммунальным хозяйством, можно предположить, что жилищник — это работник в сфере ЖКХ.

Это подтверждает и пример 2009 года, который мы нашли через «Национальный корпус русского языка»: «В самом деле, какой дорожник или жилищник, не говоря о презренном производственнике, станет возражать...» (издание «Однако»). Здесь содержится целый ряд существительных с суффиксом -ник-, указывающих на сотрудников разных сфер: дорожного хозяйства, ЖКХ и производства.

При употреблении не смертельно в значении сказуемого правильно раздельное написание: Это не смертельно.

Написание в кавычках со строчной буквы корректно. 

Это предложения с прямой речью, следует ставить двоеточие, а прямую речь писать в кавычках.

Заимствованное слово оверлок было зафиксировано академическим «Орфографическим словарем русского языка» в 1974 году, написание в нем буквы к обусловлено слом-источником – английским overlock (от over сверху через и lock замыкать, соединять, сплетать). С 1974 года орфографическим словарем закреплено и существительное оверлочница, позже – прилагательное оверлочный. Эти слова закономерно образуются от оверлок с чередованием к//ч (ср.: брюки – брючный, брючница; копейка – копеечный, копеечница; мешок – мешочный, мешочница; молоко – молочный, молочница). В сфере профессиональной терминологии параллельно появились варианты оверложить, оверложница. Они упоминаются в лингвистической литературе с пометой «специальное».

За этим и подобными противоречиями словарной нормы и профессиональной практики письма лингвисты давно наблюдают. О. Е. Иванова, один из редакторов современного академического «Русского орфографического словаря», считает, что «объективно предпочтительным было бы разрешение конфликта в пользу словаря как научного регулятора письменной нормы, то есть чтобы через какое-то время стало понятно, что практика письма (пишущие) восприняла рекомендации словаря (лингвистов-кодификаторов)».

По нашим наблюдениям, вариант оверлок настолько распространен, в том числе и в профессиональной литературе, что изменение словарной фиксации сейчас нельзя признать оправданной. Например, в действующем ГОСТ IEC 60335-2-28-2012 «Безопасность бытовых и аналогичных электрических приборов. Часть 2-28. Частные требования к швейным машинам» употребляется именно форма оверлок.

А кому адресовано письмо? Если подразумевается, что у него будет только один читатель, местоимение Вы корректно писать с большой буквы. Если же письмо адресовано многим читателям, вы следует писать с маленькой буквы по всему тексту.

Запятая после слова Извините должна стоять: ваше-ство – обращение. Сейчас проверили – программа диктанта засчитывает в качестве правильного вариант с запятой.

См. ответ № 241579.