Верно: в связи. Дополнительные знаки препинания не нужны. Корректно: в связи с увеличением численности населения.
Во всех случаях правильно с не.
К сожалению, нам не удалось обнаружить в словарях и других заслуживающих доверия лингвистических источниках историю этого выражения. Тем не менее в Интернете публикуются версии его происхождения, приведем наиболее распространенную.
В Одессе почти сто лет со дня основания (1792) не было водопровода. Воду возили водовозы, причем издалека, так как в приморской зоне колодцы дают воду солоноватую, пригодную только для технических целей. Артезианские скважины называли фонтанами.
Скважины с лучшей питьевой водой нашлись в ~10 км от центра города. Туда построили дорогу, и стали называть Фонтанской дорогой. Она и теперь так называется. В старой песне «Фонтан черемухой покрылся» — это на улице, вдоль дороги росла черемуха. Лучшая вода оттуда стоила дороже, но водовозы норовили привезти воду из колодцев поближе и продать по цене фонтанской. Знатоки, хозяйки пробовали и говорили: «Нет! Это не фонтан!».
Как правило, эта реплика и есть ответная:
...Будем бороться...
― Ну, Бог в помощь, ― сказал Казарин. ― Я буду с вами.
(Дмитрий Быков. Орфография)
Слова "не гордый" выступают в роли сказуемого, с этим связано раздельное написание.
Так (по-канцелярски) написать можно.
Вопрос о постановке/непостановке запятой в этикетной формуле С уважением(,) NN весьма непрост. Никакой грамматической необходимости в постановке этой запятой нет. Однако она ставится по традиции, заимствованной из образцов англоязычной переписки. Необходимость постановки какого-либо знака в этой фразе ощущается носителями русского языка интуитивно, поскольку она по сути представляет собой неполное предложение, которое может быть развернуто, например, так: С уважением относящийся к Вам NN (в позапрошлом веке она звучала более витиевато и представляла собой полное предложение: Примите уверение в моем совершеннейшем к Вам почтении. NN).
В ситуативно неполных предложениях (которые, кстати, становятся все более употребительными в современной разговорной речи) обычно на месте пропуска значимых членов предложения ставится тире. Однако, поскольку выражение типа "С уважением NN" применяется исключительно как этикетная формула эпистолярного стиля, традицией стало графическое отделение частей такого предложения, что вполне заменяет собой знак препинания (то есть тире, но не запятую, которой в этой конструкции нечего отделять или выделять). Можно перенести подпись на строчку ниже или разместить фразу слева, а Вашу подпись справа на странице, например:
С уважением
Екатерина Михайлова
См. в современных справочниках по делопроизводству или культуре письменной речи, например: Культура устной и письменной речи делового человека. Справочник-практикум. — М.: Флинта: Наука, 2000.
Порядок "Фамилия И. О." соблюдается при именовании адресата в деловых документах. В большинстве остальных случаев принят порядок "И. О. Фамилия". См. ГОСТ Р 7.0.97-2016 "Национальный стандарт Российской Федерации. Система стандартов по информации, библиотечному и издательскому делу. Организационно-распорядительная документация. Требования к оформлению документов" (утв. Приказом Росстандарта от 08.12.2016 N 2004-ст) (ред. от 14.05.2018).
