Здесь возможны оба варианта — с двоеточием и без. В примечании к параграфу 50 справочника по пунктуации Д. Э. Розенталя говорится: «Подлинные выражения, вставленные в текст в качестве элементов предложения, выделяются кавычками, но двоеточие перед ними не ставится» (в качестве примера приводится несколько предложений, в частности Он вспомнил пословицу «За двумя зайцами погонишься — ни одного не поймаешь» и отказался от первоначального плана) — и там же указывается, что «если перед подлинным выражением имеются слова предложение, выражение, надпись и т. п., то перед ними ставится двоеточие» (например, Над воротами возвысилась вывеска, изображающая дородного амура с опрокинутым факелом в руке, с подписью: «Здесь продаются и обиваются гробы простые и крашеные…»).

Как ни странно, но выбор варианта предлога (с/со, к/ко и т. п.) перед числительным в цифровой форме не регламентируется известными нам справочниками. Только в «Кратком справочнике по оформлению актов Совета Федерации Федерального Собрания Российской Федерации» мы обнаружили рекомендацию писать с 2 по 20 мая (но: со второго по двадцатое мая). То есть предлог с наращением о перед цифрой употреблять не рекомендуется, даже вопреки произношению.

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

У слова что есть значение 'который', и такое употребление очень распространено в художественной литературе. Вариант демоны, что живут в каждом вовсе не является менее правильным, чем демоны, живущие в каждом или демоны, которые живут в каждом. Не очень понятно, почему Вы заподозрили, что это новое правило: подобные конструкции в изобилии встречаются в русской классике. Например: Старый дуб, что посажен отцом. Некрасов. Где насекомые, что так разнообразно жужжали в траве? Гончаров. Вот подарок тебе, что давно посулил. А. Кольцов. Не из тех ли только он бездушных, что в столице много встретишь ты? Некрасов. Спой мне песню ту, что пел ты в хате лесника. Полонский.

Верно: со стороны Матисова канала.

Верно с НЕ и вариант без предлога.

Нет, такое употребление некорректно.

Большой толковый словарь русского языка

ВЗАИМНЫЙ, -ая, -ое; -мен, -мна, -мно. Проявляющийся по отношению друг к другу; обоюдный. В-ое доверие. В-ая помощь. В-ая любовь. В-ые обязательства. 

Верен первый вариант: считать их со скоростью одна клетка в секунду.

1. Правильно: режевчане, режевляне. Об особенностях образования названий жителей написано в справочнике «Русские названия жителей» И. Л. Городецкой и Е. А. Левашова: «При всем ... суффиксальном богатстве русский язык искони опирается прежде всего на суффикс -ец. Однако он не всесилен... Трудности, с которыми суффикс -ец сталкивался там, где он примыкает к производящей основе, исторически заставили его обрасти интерфиксальными прослойками, что привело к появлению множества суффиксов сложного состава: -анец / -янец, -инец / -енец, -ианец, -овец / -евец и др. Старейшим в русском языке суффиксом с «отечественным» значением является также и -анин / -янин. Он тоже вынужден был со временем обрасти своими производными: -чанин, -овчанин / -евчанин и др.»
2. См. в Словаре трудностей.