Верно: ...более чем с пятьюстами тысячами.
Глагол становиться требует от зависимого слова формы творительного падежа (становиться чем?). Местоимение нечто имеет только формы именительного и винительного падежа, формы творительного падежа у этого слова нет. Поэтому такое сочетание невозможно.
Оба варианта возможны.
Возможны оба варианта. Раздельное написание подчеркивает отрицание (того, что вероятность высока), слитное написание подчеркивает утверждение (того, что вероятность низкая). Окончательное решение принимает автор текста.
Нужен родительный падеж. См.: http://gramota.ru/spravka/letters/?rub=otr
Возможны оба варианта. О выборе падежной формы в подобных конструкциях см. в «Письмовнике».
Слово заранее здесь лишнее, верно: непредвиденных работ.
Предпочтительно: Не теряет своей популярности. Подробные рекомендации см. в «Письмовнике».
Следует склонять мужскую фамилию.
Следует писать раздельно.
