Это прилагательное.

В этих случаях пробелы обязательны.

Оба варианта возможны.

Выражение представлять собой (собою) имеет одно значение - являться, быть кем-чем-либо.
Выражение представлять из себя имеет два значения - 1) кого-что; быть, являться кем-чем-нибудь. Откуда новичок, что он из себя представляет? Альбом представляет из себя собрание репродукций; 2) кого (что); прикидываться, изображать себя кем-нибудь (разг.). Охота же представлять из себя шута.

Как видно из толкований, в первом значении представлять из себя совпадает с представлять собой (собою).

Предложение требует правки, например:

Неправильная запись должна быть аккуратно зачеркнута, а рядом должна быть внесена новая запись, заверенная ответственным лицом.

Запятая после зачеркнута не нужна. Обратите внимание, что запись должна быть записана — некорректно, и одно из этих слов следует заменить.

Корректно: улицы Воздвиженку и Большую Никитскую. Названия улиц в сочетании с родовым словом улица обычно склоняются, если название – женского рода. Названия улиц мужского рода обычно не склоняются: на улице Балчуг, по улице Кузнецкий Мост; несклонение здесь объясняется тем, что род обобщающего нарицательного слова (улица) и род топонима не совпадают.

Принцип тот же: термины типа холм, ручей, озеро, село, деревня пишутся со строчной буквы, если относятся к объектам, соответствующим их языковому значению, и пишутся с прописной, если становятся частью названия, обозначая иные, не соответствующие их значению объекты, ср.: Кузнецкий мост и улица Кузнецкий Мост, Большое озеро и деревня Большое Озеро, Красное село и город Царское Село, гора Высокая и деревня Гора Услань. Есть редкие случаи, когда термин, сохраняя свое значение, становится частью официального названия, например в России довольно много деревень, называющихся Новая Деревня. Подробнее см. в правилах употребления прописных и строчных букв в географических названиях. 

В отделе корпусной лингвистики и лингвистической поэтики Института русского языка им. В. В. Виноградова РАН нам ответили следующее. 

«Русская грамматика» 1980 г. была фундаментальным изданием, которое охватывает все уровни структуры русского языка, включая фонетику (что не характерно для обычных грамматик). С тех пор инструменты изучения языка изменились – появились корпусные и компьютерные методы в связи с разработкой корпусов, в том числе – Национального корпуса русского языка. Поэтому естественно, что следующие поколения грамматик будут корпусными. Первый опыт такой грамматики на материале НКРЯ осуществлен группой исследователей ИРЯ РАН, МГУ, ИЛИ РАН (СПб), СПбГУ, ВГУ и др. институтов и университетов. Результаты исследований размещены на сайте http://rusgram.ru/. К сожалению, сейчас доступна только старая версия сайта (новая дорабатывается). Там размещены результаты корпусных исследований по основным разделам грамматики русского языка. Те, кто предпочитает получать информацию из печатных изданий, могут обратиться к трехтомнику:

Материалы к Корпусной грамматике русского языка. Выпуск I. Глагол. 2016.

Материалы к Корпусной грамматике русского языка. Выпуск II. Синтаксические конструкции и грамматические категории. 2017.

Материалы к Корпусной грамматике русского языка. Выпуск III. Части речи и лексико-грамматические классы. 2018.

Однако в трехтомнике опубликованы не все материалы, размещенные на сайте, так что к сайту все-таки тоже имеет смысл обращаться.