Оба варианта корректны.
Верно: Наталья, проживающАЯ.
Верно: из подчинения заместителю...
Некоторые слова имеют особое сокращение формы множественного числа, в котором последняя или единственная согласная буква удваивается, например: вв. (века), гг. (годы, города, горы, господа), пп. (пункты), апп. (апостолы), вмцц. (великомученицы), мчч. (мученики). Однако подобное сокращение формы улицы не употребляется. Рекомендуем не сокращать, а использовать полную форму слова.
Возможно: мужчине Весам. Но лучше избегать такого словоупотребления.
Верно: коза ностра.
Лучше так: выдать новый исполнительный лист взамен выданного ранее.
Если ударение на последний слог, то верно: Половыя, Половыю, Половыя, Половыем, о Половые.
Следует писать через дефис: врач-хирург Сидорова.
В официальных документах предпочтительна форма мужского рода, то есть следует выбрать первый вариант.