I've assisted Archer with one of his that evolved that way, actually, and it's about as simple as it sounds; trading ownership of the creature - preferably to someone you trust to give the thing back to you - will trigger the evolution process.

Perhaps doing so might give you a bit more of an edge against the gym?