Слово улица лишнее. Улица – это улица, а проезд – это проезд. Правильно: Большой проезд, Цветной бульвар, Лиговский проспект и т. п.

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

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

Почему Вы спрашиваете о переводе названия? Может быть, речь идет о переименовании проспекта или об употреблении неофициального названия? 

См. в «Письмовнике».

Предложение нуждается в изменении порядка слов: дополнение у родственников нужно поставить ближе, чем обстоятельство в квартире, к причастию приобретен: Пейзаж приобретен у родственников И. Э. Грабаря в квартире художника по Ломоносовскому проспекту в г. Москве. Обратите внимание, что приложение — название города склоняется.

В названиях улиц, площадей, переулков, проспектов и пр. с большой буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь, проспект и т. п.), служебных слов, а также слов года, лет. Поэтому слово североморцев тоже надо писать с большой буквы. Корректно написание через дефис (приложение присоединяется дефисом): проспект Героев-Североморцев. Ср.: улица Героев-Панфиловцев (в Москве; такое написание зафиксировано орфографическим словарем В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?»).

Можно пропустить слово "имени": проспект Газеты "Красноярский рабочий".

Правильно: по адресу: проспект Мира, 235.

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