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

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

Нет, поскольку русское слово молдаване образовано от русского названия страны – Молдавия. Республика Молдова – это название, используемое в официальных документах. Наличие этого официального наименования не отменяет существования в русском языке слова молдаване. Аналогично: Республика Беларусь (официальное название в документах), но белорусский, белорусы (эти слова образованы от слова Белоруссия, которое по-прежнему употребляется в неофициальных текстах).

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

— Скорей, загорелась школа! — И он побежал по домам будить людей.

Возможно, Вам встретился подобный вариант оформления?

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

Все три выражения являются правильными. Отметим отличия, на которые и Вы обратили внимание. Оборот с предлогом по используется в качестве официального наименования территориального подразделения УМВД, а следовательно, предпочтителен в текстах, где важна номинативная точность. В двух других случаях сфера употребления оборотов намного шире, не стандартизирована, выбор конструкций может диктоваться смысловыми особенностями высказываний и стилистическими свойствами текстов.

Действительно, по основному правилу здесь нужно двоеточие, так как между частями бессоюзного сложного предложения изъяснительные отношения. Правда, при отсутствии оттенка предупреждения в первой части можно поставить запятую, см. «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, примечание к параграфу 44.3. Отметим, что в этом случае часть я чувствую сближается с вводной конструкцией, сравним: Грядёт, я чувствую, нечто ужасное.

Запятая в обоих случаях нужна. Расхождение в ответах могло быть связано с недостаточно четким описанием подобных пунктуационных ситуаций в правилах. Однако руководствоваться следует такой рекомендацией: пояснительные члены предложения (в том числе определения), вводимые союзами или, то есть, следует обособлять. Ср. с таким примером Д. Э. Розенталя: Отметим два вида возбуждающей, или входной, функции. Ответы на вопросы № 292575, 290853 уточнены. 

Разграничение указанных Вами функций многоточия в цитате правилами не предусмотрено. Однако некоторые авторы последовательно заключают многоточие, указывающее на сокращение цитаты, в угловые скобки <...>. При этом отметим, что в «Справочнике издателя и автора» А. Э. Мильчина и Л. Э. Чельцовой такой знак рекомендуется использовать, только если из цитаты исключается фрагмент, состоящий из целого предложения (одного или нескольких).