Maybe, if they're from the same world. I think its just the same universe.

Sonic does it all the time, but then again so does Shadow.

Well...Shadow did work with Eggman when he first uh, woke up. I think trying to destroy the planet is a common Shadow trait, only...my Shadow realized it soon enough and helped save the planet instead.