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

Значит  в предложении может выступать как связка, союз, вводное слово, а также употребляться в значении сказуемого. Если значит  употребляется как связка (то же, что «это, есть») и присоединяет сказуемое к подлежащему, перед ним ставится тире: Понять человека – значит простить. Ждать официального разрешения – значит потерять время.

Союз значит (то же, что «и поэтому, следовательно») соединяет простые предложения в составе сложного. Запятая ставится перед союзом: Тучи собираются, значит будет дождь. Ты сердишься, значит ты не прав.

В качестве вводного слово значит указывает на связь мыслей, последовательность их изложения; вводное слово значит, выделяемое с двух сторон запятыми, можно заменить на «стало быть, выходит»: Село, значит, наше – Радово, // Дворов, почитай, два ста. // Тому, кто его оглядывал, // Приятственны наши места (С. Есенин, Анна Снегина). Собираешься, значит, уезжать? Ты, значит, думаешь иначе?  Слово значит, расположенное в начале предложения, также рассматривается как вводное и выделяется запятой: Ты сердишься... Значит, ты не прав. 

Наконец, слово значит, выступающее в  значении сказуемого, не требует постановки знаков препинания: Что все это значит?

Таковы рекомендации справочников. Однако практика письма показывает, что слово значит обычно выделяется знаками препинания почти во всех своих синтаксических функциях (кроме функции сказуемого). Кроме того, во многих случаях возможны варианты пунктуации в одном и том же предложении. Ср. одинаково возможные: Ревнует, значит (=и следовательно) любит; Ревнует – значит (=это) любит. В спорных случаях окончательное решение о расстановке знаков препинания принимает автор текста.

Возможны оба варианта. См. также: Какой падеж нужен при отрицании?

Это название корректно склонять без выпадения гласного: «Лева», «Леву» и т. д. Склонение без выпадения гласного как раз и указывает на то, что это название не русское.

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

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

С уважением
Екатерина Михайлова

См. в современных справочниках по делопроизводству или культуре письменной речи, например: Культура устной и письменной речи делового человека. Справочник-практикум. — М.: Флинта: Наука, 2000.

Порядок "Фамилия И. О." соблюдается при именовании адресата в деловых документах. В большинстве остальных случаев принят порядок "И. О. Фамилия". См.  ГОСТ Р 7.0.97-2016 "Национальный стандарт Российской Федерации. Система стандартов по информации, библиотечному и издательскому делу. Организационно-распорядительная документация. Требования к оформлению документов" (утв. Приказом Росстандарта от 08.12.2016 N 2004-ст) (ред. от 14.05.2018). 

Оба варианта возможны.