Литера пишется слитно с последней цифрой номера: улица Калинина, 41б. Предпочтительна строчная буква, прописная допускается, если строчную букву можно спутать с цифрой.
Да, домашним именем Катя называют и Катерину, и Екатерину.
В обращении О Катерина! запятая не ставится.
В случае О чудо! возможны варианты — о них читайте в "Справочнике по пунктуации" (хотя чаще запятая не ставится).
Плеоназм.
Согласование — по родовому слову: ураган «Катрина» разрушил. Ср. без родового слова: «Катрина» разрушила.
Насколько нам известно, общепринятых сокращений нет. Но их можно образовать и использовать в специализированной литературе, если в этом есть необходимость.
Слово "оба" в этом предложении избыточно.
Да, эта фамилия склоняется.