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

Спасибо за Ваше пояснение. Ответ дополнен.

Да, эти конструкции одинаковы, во втором случае тоже следовало бы ожидать двоеточие. Но, во-первых, постановка тире по правилам пунктуации здесь тоже возможна, а, во-вторых, пунктуация в художественном (особенно поэтическом) тексте зачастую используется автором для усиления выразительности; автору «простительны» некоторые пунктуационные вольности.

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

Но зато на стадион
Проходил бесплатно он:
Пропускали дядю Степу –
Думали, что чемпион.

Эти фразы в некоторых контекстах могут быть взаимозаменяемыми.

Рекомендации словарей, действительно, разнятся. На наш взгляд, корректным следует считать написание Остров свободы как соответствующее общему правилу: в образных названиях государств и городов с прописной буквы пишется первое слово, а также (если они есть) собственные имена. Ср.: Страна тюльпанов (о Голландии).

Да, вы совершенно правы, корректно: Привет, тёть Наташ. 

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

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

Нормативное написание долгое время варьировалось. Сегодня устоявшийся вариант - Паралимпиада.