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