Запятые не нужны: Эта старая улица была на самом что ни на есть краю города.
Правильно: улица Островитянова.
Корректны оба варианта.
Оба варианта корректны, подробнее см. в вопросе 281220.
Самотлорское месторождение — географическое название, написание которого подчиняется правилу, приведенному в параграфе 169 «Полного академического справочника» под ред. В. В. Лопатина; название Самотлорское нефтяное месторождение включено в «Словарь собственных имен». Сочетание месторождение «Самотлор» представляет собой условное наименование (Самотлор — озеро, рядом с которым находится месторождение), наподобие сочетаний типа остановка «Улица Лесная» (которая, возможно, находится не на улице Лесной, а рядом); см. параграф 175 того же справочника.
Ошибки нет. «Словарь географических названий» А. В. Суперанской указывает, что от названия Торжок может быть образовано и прилагательное торжокский, и прилагательное торжковский (а еще новоторжский и новоторский, т. к. город раньше назывался Новый Торг).
Правильно: Дом расположен на Московской улице. Или так: Адрес: Московская улица, 8.
Слово улица здесь лишнее. Правильно: Московский проспект.