Where can you find a phoenix on sonic adventure battle 2?

You cannot find a Phoenix in Sonic Adventure Battle 2. There is no character or enemy in the game called Phoenix.

It's possible you might be thinking of a different game or a different character entirely. Can you provide more context or details about what you are looking for?