Слово уважаемый входит в состав обращения, запятая после него не ставится, а ставится после всего обращения: Уважаемый Иван Петрович, прошу Вас...
Запятая после уважаемый возможна, если одно это слово и составляет обращение (обычно фамильярное), например: Уважаемый, вы куда это собрались?
Запятая не нужна.
Правильно: категория "три звезды".
Правилен первый вариант.
Кавычки не нужны; между названиями городов ставится тире с пробелами: Москва –Владивосток, Красноярск – Новосибирск – Томск.
Слово соответственно выделяется как вводное в значении "следовательно, значит": Один выигрывал, а другой, соответственно, проигрывал. При употреблении в других значениях (предлог или наречие: действовать соответственно обстановке, надо вести себя соответственно) обособление не требуется.
Правила оформления перечня см. в ответе 200437.
