Правильно: в Новом Уренгое, в городе Новом Уренгое, в г. Новом Уренгое.

Верно: ...а новых не строят.

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

— необособленное определение ставится в форме мужского рода (даже при наличии в предложении собственного имени): В журнале «Знамя» появился новый автор Н. Петрова. Уже известный читателям автор Н. Петрова предложила новую статью;

— обособленное определение ставится в форме женского рода, если оно стоит после собственного имени: Автор Н. Петрова, уже известная читателям, предложила новую статью;

— определение-причастие ставится в форме женского рода независимо от порядка слов: Предложившая новую статью автор Н. Петрова уже известна читателям. Автор Н. Петрова, предложившая новую статью, уже известна читателям; 

— сказуемое в книжно-письменных стилях (особенно в строгой официально-деловой речи) ставится в форме мужского рода: 1) при отсутствии собственного имени; 2) если сказуемое предшествует сочетанию «рассматриваемое слово + собственное имя»: Диссертант изложил интересные наблюдения. Уже известный читателям автор предложил новую статью. Увлекательные заметки предложил редакции известный автор Н. Петрова;

— сказуемое ставится в форме женского рода, если оно стоит после собственного имени: Автор Н. Петрова предложила редакции увлекательные заметки. Диссертант Иванова изложила интересные наблюдения;

— сказуемое может быть поставлено в женском роде, если его форма является единственным показателем того, что речь идет о женщине, а пишущему важно это подчеркнуть: Автор – штурман авиационного женского полка ночных бомбардировщиков – посвятила свою повесть памяти боевых подруг.

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

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

— необособленное определение ставится в форме мужского рода (даже при наличии в предложении собственного имени): В журнале «Знамя» появился новый автор Н. Петрова. Уже известный читателям автор Н. Петрова предложила новую статью;

— обособленное определение ставится в форме женского рода, если оно стоит после собственного имени: Автор Н. Петрова, уже известная читателям, предложила новую статью;

— определение-причастие ставится в форме женского рода независимо от порядка слов: Предложившая новую статью автор Н. Петрова уже известна читателям. Автор Н. Петрова, предложившая новую статью, уже известна читателям; 

— сказуемое в книжно-письменных стилях (особенно в строгой официально-деловой речи) ставится в форме мужского рода: 1) при отсутствии собственного имени; 2) если сказуемое предшествует сочетанию «рассматриваемое слово + собственное имя»: Диссертант изложил интересные наблюдения. Уже известный читателям автор предложил новую статью. Увлекательные заметки предложил редакции известный автор Н. Петрова;

— сказуемое ставится в форме женского рода, если оно стоит после собственного имени: Автор Н. Петрова предложила редакции увлекательные заметки. Диссертант Иванова изложила интересные наблюдения;

— сказуемое может быть поставлено в женском роде, если его форма является единственным показателем того, что речь идет о женщине, а пишущему важно это подчеркнуть: Автор – штурман авиационного женского полка ночных бомбардировщиков – посвятила свою повесть памяти боевых подруг.

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

На наш взгляд, в этих случаях обособление не требуется.

В первом случае прилагательное относится к существительному мужского рода (журнал), во втором случае – к существительному женского рода (книга). При существительных женского рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, чаще ставится в форме именительного падежа множественного числа. Но и вариант три новых книги возможен.

Не нужна запятая перед союзом "И".

Существует ряд правил постановки знаков конца предложения внутри предложения. Так, в параграфе 5 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.) указано, что прописные буквы заменяются строчными, если перед перечислением стоят знаки двоеточие или тире (впереди имеется обобщение); в других же случаях фрагменты начинаются с прописной буквы. В параграфе 8 этого же справочника особо рассматривается передача прерывистого или затрудненного характера речи; в этом случае части предложения, разделённые многоточием, начинаются со строчной буквы. 

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

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