Безумно – краткое прилагательное.
В разговорной речи - возможно.
Это существительное с предлогом.
Склоняются обе части сложного слова: о счетах-фактурах, без счетов-фактур. Наречие наголову образовано от сочетания формы существительного голова (вин. п.) с предлогом. Этот способ называется сращением.
"Морфемно-орфографический словарь" А. Н. Тихонова (М.: Школа-Пресс, 1996) выделяет в этом слове корень смирн-. С исторической точки зрения наречия смирно и глагол смирять родственны.
Наречие — одна из основных частей речи. При анализе этой части речи лингвисты отграничили группу слов, употребляющихся в качестве главного члена в безличных предложениях (на улице тепло, здесь многолюдно, мне весело). Ряд исследователей, в том числе авторы учебников, рассматривают эту группу в составе самостоятельной части речи — категории состояния. Поскольку синтаксическая функция представляет собой основной отличительный признак слов категории состояния, то для их обозначения лингвисты используют и другие термины — безлично-предикативные слова, предикативы.
Наречие очень относится не к сказуемому-существительному животное непосредственно, а к прилагательному сильное, что существенно отличает Ваш пример от примеров типа Мой отец для меня друг и наставник или Москва теперь порт пяти морей, приведенных в пункте 6 параграфа 15 «Полного академического справочника» под ред. В. В. Лопатина (М., 2006 и след.).