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

2. Если фамилия и имя пишутся на обложке, то лучше поставить их в форму им. падежа. Так они будут восприниматься как название при родовом слове и не возникнет омонимии (Иванова Евгения — род. падеж муж. рода или им. падеж жен. рода?).  В тексте нужна форма родительного падежа, например: выдали личное дело № 777 Иванова И. И.  

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

Конечно, простых правил нет. Законы словообразования подробно описываются в грамматиках (например, в «Русской грамматике» 1980 г.), кратко, обобщенно — в учебниках. Наши знания о словообразовании постоянно пополняются благодаря продолжающимся научным исследованиям. Узнать о современных словообразовательных связях между словами можно из словарей, прежде всего словообразовательных (см., например, список словарей здесь). В некоторых других словарях, например толковых, так же могут быть представлены сведения о словообразовании. Так, в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова показано, что существительное недоедание образовано от глагола недоесть. 

Да, по общему правилу тире между подлежащим и сказуемым, которые выражены существительными в форме именительного падежа, обычно не ставится, если перед сказуемым стоит отрицание не. Но если автору необходимо логически и интонационно подчеркнуть сказуемое, то он вправе поставить в этом случае тире. В примерах Москва – не Россия; курица – не птица пунктуационной ошибки нет.

Слово миллионов (или другое обозначение числа) здесь необходимо во избежание двусмысленности, указанной Вами.

В деловом тексте при перечислении топонимов форма именительного падежа уместна. Но возникает тем не менее вопрос: почему покрытие по улицам, а не на улицах?

Да, верно. Запятая после например не ставится, если это слово находится в начале обособленного оборота.

Максимально подробно академические правила употребления прописных и строчных букв сформулированы сейчас в работах членов Орфографической комиссии РАН Е. В. Арутюновой, Е. В. Бешенковой и О. Е. Ивановой (Арутюнова Е. В., Бешенкова Е. В., Иванова О. Е. Русское правописание с комментариями. Книга 4. Прописные и строчные буквы в собственных именах. Графические сокращения. М., 2023; см. также эту статью).

Специалисты отмечают, что иностранные фамилии могут сопровождаться непереводимыми иноязычными служебными словами (артикли, предлоги, союзы). В русском языке при употреблении некоторых фамилий эти слова могут быть факультативными (например, изучать творчество Гете, хотя фон Гете) или, наоборот, могут становиться неотъемлемой частью фамилии (гениальный да Винчи, но не гениальный *Винчи). В обоих случаях иноязычные служебные слова, согласно правилу, пишутся со строчной буквы.

Орфографически верно: Арно дю Бак, Гуго де Сад, маркиз де Сад. 

Возможные отклонения от правила подробно описаны в упомянутой статье.

Если рекламная листовка обращена "к одному неконкретному лицу", то уместно написание Вы с большой буквы. Если текст адресован "неопределенному кругу лиц", то следует писать вы со строчной.