Нормативно: в снегу́, но о снеге́.
Орфографический словарь
Утилизировать - значит использовать после переработки. Как можно использовать "бывший" снег?
Да, если в каком-либо произведении действует такой персонаж и автор относит его к именам собственным, он вправе написать имя персонажа с прописной: птица Феникс.
Здесь уместна форма ед. ч. сказуемого.
Оба варианта правильные. Одннако в современном литературном языке в количественном (партитивном) значении род. п. в письменной речи преобладает форма на -а (чашка чая, много снега). А вариант с окончанием -у употребляется в основном в разговорной речи (хочу чаю, много снегу).
Можно сказать: очищать (улицу) от снега, убирать снег. Чистить снег - выражение, возможное в разговорной речи.
Птицы - также животные. Может быть, имеются в виду млекопитающие и птицы?