If your Animal is in your deck, search for it, exile it, and then shuffle your deck. If you know exactly where it is, you can exile it directly without shuffling.

Just like any Animal, if this Animal is Phased out or discarded from your deck, it is put into play instead.