Правильный вариант: С нашей стороны внесены изменения в форму бронирования.
Это просторечная (или диалектная) форма деепричастия (что сделав?).
Запятая не нужна. Части, соединяемые союзом и, однородны.
См. в «Словаре трудностей».
Правильным, строго говоря, является полный падежный вопрос: кто / что?, кого / чего? и т. д. Только задавая полный вопрос, мы можем обезопасить себя от ошибки в определении падежа, не спутав родительный с винительным или именительный с винительным.
Если же вас интересует, в одушевленном или неодушевленном качестве мыслится рыба, то можно сказать следующее.
Рыба — одушевленное существительное. Но одиночный вопрос кого? (уже не падежный, а смысловой) является осмысленным только в том случае, когда речь идет об одной определенной особи — например, о той рыбе, которую ловил старик в повести Э. Хемингуэя «Старик и море». Сходным образом в повести В. Астафьева «Царь-рыба» речь идет тоже об определенной рыбе (особенно с того момента, когда она попалась на крюк). Применительно к подобным ситуациям можно спросить, кого именно ловил человек. Когда же речь идет просто о ловле рыбы (Старик ловил неводом рыбу), ловят что, а само существительное рыба употребляется в собирательном значении.
Правильно: (кому?) Анастасии.
Такую форму можно образовать.
Обе формы от глагола мёрзнуть возможны: мёрз и мёрзнул.