Правильно: полутораста солдатами.
Обычно используют выражения дать старт (чему-либо), но положить начало (чему-либо).
Возможны оба варианта. При раздельном написании подчеркивается отрицание.
Правильно: памятнику Ленина нашли новое место. Подробное объяснение см. в «Словаре трудностей».
Запятые не нужны.