Употребление сочетания очень сильно не нарушает литературную норму. Слова очень и сильно не являются взаимоисключающими.
Слово осень может быть написано с большой буквы в стилистических целях (если подчеркивается особый смысл, подчеркивается значимость наступления осени) или если оно используется, например, как название персонажа художественного произведения. В остальных случаях оснований для большой буквы нет.
Наречие очень употребляется со словами, обозначающими свойства, для обозначения высокой степени проявления этого свойства. Степень проявления различий в отношении разных людей к проблеме может быть высокой, поэтому выражение люди очень по-разному относятся к проблеме вполне нормально. Более подробная информация о значении и сочетаемости слова очень приведена в словарях.
Корректно: уголь из разреза.
Тире нужно, наречие очень не влияет на пунктуацию.
