Can you use a virtual machine to run Ubuntu to use Wine to play Crossfire?

Theoretically yes. But it doesn't look like crossfire works well with Wine. You can search the wine database to be sure.