Can a GeForce4MX play Company of Heroes?

yes it can.

Visit: www.canirunit.com to run an online program to see if youre system can run a game.