Верно: двадцатью тысячами видеоматериалов.
Верно: двадцатью пятью тысячами видеоматериалов.
Верно: ...более чем с пятьюстами тысячами.
Верно: с девяноста тысячами жителей.
Если цифр в числе пять и больше, то, как правило, используются пробелы, отделяющие по три цифры справа: 89 645, 4 028 880.
Лучше изменить способ подачи числовой информации: Город пополнился почти восемью с половиной тысячами новых жителей. Если все же необходимо оставить числовую форму, то правильно: Город пополнился почти 8,5 тысячи новых жителей.
Правильно: с тысячами ситуаций.
Верно: с 5200 рублями; с пятью тысячами двумястами рублями.
В справочнике Д. Э. Розенталя «Управление в русском языке» (М., 2003) варианты исчисляться чем и во что приведены как равноправные.
Правильно: тысячами студентов и сотнями преподавателей.