There are a ton of games like this. It happens when a game is started for one platform and then for whatever reason that platform goes out of style, or the company switches hands.

Offhand:

Grand Theft Auto 3 was supposed to be Dreamcast
Tomb Raider was originally going to be Atari Jaguar
Kameo: Elements of Power and Perfect Dark I think were both supposed to be GameCube (as was Grabbed by the Ghoulies if I'm remembering right)

There are dozens of other games like that. Using the criteria of it needing to change both platforms and manufacturers, look at anything around the end of the life of the Jaguar or Dreamcast, as both of them were lead platforms for a number of things that ended up going elsewhere.