Это двусоставные неполные предложения. О способах выражения главного члена односоставных личных предложений и о семантике таких предложений можно прочитать в учебных пособиях для школьников и студентов, в частности в учебнике Е. И. Литневской на нашем портале.
Корректно: индивидуальному предпринимателю Гревцову А. А.
С помощью нее - корректный вариант. О других сочетаниях предлогов и местоимений см. в "Письмовнике".
Согласны с Вами, сочетание преодоление марш-броска неудачно. Чтобы подчеркнуть сложность совершенного, можно добавить эпитет к существительному: сложнейший, тяжелейший и др. Чтобы подобрать слово, воспользуйтесь словарями синонимов.
По основному правилу здесь нужно двоеточие, так как во второй части бессоюзного сложного предложения излагается содержание речи Макса. Однако в этом коротком предложении, явно имеющем непринужденно-разговорную окраску, часть Макс говорит произносится в убыстренном темпе и не несет в себе оттенка предупреждения (нет логического ударения на глаголе говорит). Соответственно, здесь можно поставить запятую: Макс говорит, видел её вчера на вокзале. Поскольку вторая часть представляет собой неполное предложение (в нем пропущено подлежащее), можно поставить и тире: Макс говорит — видел её вчера на вокзале. См. о таких случаях «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, примечание к параграфу 44.3.
Корректно: Я не смогла узнать ее фамилию.
Правильно: рассчитываюсь ею.
Да, объяснение есть. Валенки пишется через е, потому что исторически связано с причастием валенный, образованным от глагола валить в значении «скатывать, сбивать что-либо из шерсти». В современном русском языке слово валенки является исключением, так как соотносится с глаголом валять, с сочетанием валяные сапоги.