Это существительные в форме так называемого нового звательного падежа. Такие формы являются литературными, однако характерны прежде всего для разговорной речи.

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

От названий планет прилагательные образуются с помощью суффикса -ианск-. В словарях фиксируются слова венерианский, марсианский, меркурианский, сатурнианский, юпитерианский. Не отмечены пока в словарях, но встречаются в научной и художественной литературе, в новостях слова уранианский, нептунианский. Прилагательное урановый употребляется в значении 'содержащий уран'; уранский, по нашим наблюдениям, чаще соотносится с поселком Уран Оренбургской области, а уранический предпочитают астрологи.

Да, во всех подобных звательных формах мягкий знак не пишется: Миш, Танюш, Саш, Наташ и т. д. Связано это вот с чем. Во-первых, мягкий знак пишется после шипящих на конце существительных в именительном падеже (мышь, фальшь), формы Миш, Танюш, Наташ – особые, это усечение именительного падежа (Миша, Танюша, Наташа). Во-вторых, написание Ь в словах типа мышь, рожь обусловлено исключительно традицией, историей языка, истоки такого написания стоит искать в древнерусском языке. Неслучайно поэтому каждый раз, когда заходит речь об усовершенствовании нашей орфографии, лингвисты предлагают отменить написание Ь после шипящих на конце слов, писать мыш, рож, фальш и т. д. (такие предложения звучали и в 1910-е, и в 1930-е, и в 1960-е). А звательные формы Миш, Танюш, Саш, Наташ, Серёж  возникли недавно, у них нет такой древней истории, как у слов мышь, рожь, поэтому мягкому знаку на конце этих форм просто неоткуда взяться.

Правильно: Казанский кремль.

Да, тире.

Первый вариант корректен.