Имя существительное, которому предшествует два или несколько определений, указывающих на разновидности предметов, ставится в форме множественного числа, если автор намерен подчеркнуть наличие нескольких предметов. В данном случае это сделать уместно: Хабаровский и Ставропольский края.

Все зависит от того, какие тонкие нюансы намерен передать в этом описании автор. Рекомендуем обратиться к толковым словарям русского языка за уточнениями. 

Возможно и то, и другое употребление. Выбор зависит от того, что именно намерен подчеркнуть автор: многочисленность газетных материалов (допустима форма множественного числа) или их тип (уместна форма единственного числа). 

Если убрать союз что, предложение превращается бессоюзное сложное с изъяснительным значением (на это значение указывает глагол чувствовать, предупреждающий о последующем изложении какого-либо факта).

Между частями таких предложений ставится двоеточие, но необязательно. При глаголах, выражающих чувственное восприятие, возможна и постановка запятой — если пишущий не намерен выразить предупреждение: Слышу, с полей донеслась жалейка, ветер дыханье полей принес.

Поэтому верны оба варианта: и с двоеточием, и с запятой.

Могут быть использованы оба предлога.

Желательно выделить запятыми оборот с предлогом помимо.

МОЛ, частица

Указывает на то, что говорящий передает чужие слова, чужое мнение или приводит свои слова, сказанные в другое время. Обособляется, сближаясь по значению с вводными словами, указывающими на источник сообщения. 

Ей бы попросить смирненько: так и так, мол, сделайте божескую милость, – а она тут по-своему... В. Короленко, Чудная. Из-за холмов неожиданно показалось пепельно-седое кудрявое облако. Оно переглянулось со степью – я, мол, готово – и нахмурилось. А. Чехов, Степь. Человек объявляет вам, и таким спокойным голосом: «Я, мол, намерен жениться»… И. Тургенев, Вешние воды. 

Это существительные мужского рода: Минрегион намерен исправить, Минстрой предложил...

Если следовать "букве закона", то есть формальным правилам, то научился в Вашем предложении - часть составного глагольного сказуемого с модальным значением. Вот почему:

http://www.gramota.ru/book/litnevskaya.php?part5.htm#31202

Приинфинитивная часть составного глагольного сказуемого выражает грамматическое значение сказуемого, а также дополнительную характеристику действия — указание на его начало, середину или конец (фазисное значение) или возможность, желательность, степень обычности и другие характеристики, описывающие отношение субъекта действия к этому действию (модальное значение).

Фазисное значение выражается глаголами стать, начать (начинать), приняться (приниматься), продолжить (продолжать), перестать (переставать), прекратить (прекращать) и некоторыми другими (чаще всего это синонимы к приведенным словам, характерные для разговорного стиля речи):

Я начал / продолжил / закончил читать эту книгу.

Модальное значение может выражаться

1) глаголами уметь, мочь, хотеть, желать, стараться, намереваться, осмелиться, отказаться, думать, предпочитать, привыкнуть, любить, ненавидеть, остерегаться и Т. п.

2) глаголом-связкой быть (в наст. времени в нулевой форме) + краткими прилагательными рад, готов, обязан, должен, намерен, способен, а также наречиями и существительными с модальным значением:

Я был готов / не прочь / в состоянии подождать.

Не являются составными глагольными сказуемые, выраженные:

1) составной формой будущего времени глагола несовершенного вида в изъявительном наклонении: Я завтра буду работать;

2) сочетанием простого глагольного сказуемого с инфинитивом, занимающим в предложении позицию дополнения в случае разных субъектов действия у спрягаемой формы глагола и инфинитива: Все просили ее спеть (все просили, а спеть должна она);

3) сочетанием простого глагольного сказуемого с инфинитивом, который в предложении является обстоятельством цели: Он вышел на улицу погулять.

Нетрудно заметить, что во всех этих случаях спрягаемая форма глагола, стоящая перед инфинитивом, не имеет ни фазисного, ни модального значения.

Правильно: привести в соответствие чему?