Корректно с двоеточием. См. также ответ на вопрос 311432.
Элементы адреса отделяются друг от друга запятыми: с. Усть-Чарышская Пристань, Усть-Пристанский район, Алтайский край (перечисление элементов); Алтайский край, Усть-Пристанский район, с. Усть-Чарышская Пристань (каждый следующий элемент уточняет предыдущий).
Это винительный падеж. Для проверки можно поставить на место "трудных" слов одушевленные существительные, их облик совпадет не с именительным, а с родительным падежом.
Да, такое написание зафиксировано в словаре.
Поскольку оба названия имеют в дательном падеже одну и ту же форму, определить затруднительно.
Корректно: Гаврилово-Посадский район.
Пишем раздельно.
Условные названия тайфунов, ураганов, торнадо и пр. корректно писать в кавычках: ураган «Катрина».