Правильно: Внизу под пароходом море казалось зеленым и бездонным. Берег медленно уходил назад, и постепенно все таяло вдали: густые парки, белоснежные дворцы, крашеные крыши дач. Можно сослаться на полный академический справочник «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина, а также на справочник Д. Э. Розенталя «Пунктуация».

С синтаксической точки зрения главная часть подобных конструкций — неполное предложение. Его легко восстановить, например: Это город, чтобы уехать на зиму; Это чай, чтобы пить в жару и т. п. Разумеется, можно додумывать и другие виды полной главной части, но в любом случае это главная часть сложноподчиненного предложения. Перед придаточным, вводимым подчинительным союзом, запятая обязательна. Никакого правила, которое регулировало бы присутствие/отсутствие запятой в подобных конструкциях с усеченной главной частью, не существует.
 

В этом предложении нет слов Российской Федерации.

В современной речи образное, метафорическое употребление слова паноптикум встречается все чаще, а первые примеры использования этого слова в переносном значении можно найти еще в художественной литературе 30-х годов ХХ века. Это фигуральное существование слова не представляет собой отступления от лексических норм русского языка. Напротив, в нем находит свое воплощение один из типичных процессов семантической динамики словарного состава языка. Как представляется, многозначность слова паноптикум должна получить свое отражение в толковых словарях русского языка.  

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

Запятая не нужна, т. к. это не сложное предложение, а простое с однородными сказуемыми. Подлежащее в нем отсутствует, но очевидно, что имеется в виду один человек, который и прочитал, и был расстроен.

Правильно со строчной.

Ваш учитель прав: предложение неудачно. 

Словари русского языка фиксируют слово пятизвездочный. Например, в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова:

ПЯТИЗВЁЗДОЧНЫЙ, -ая, -ое.
Соответствующий высшему разряду (о гостинице). П. отель.

Полагаем, такое употребление нетерминологично, хотя и не ошибочно с точки зрения норм русского литературного языка. Лучше сказать: средства зачислены на счет, деньги получены и т.д.