In response to your VM, I can currently only breed flawless shinies in Gen V. I'm in the process of setting up a breeding center in Gen IV, and I hope to be able to breed flawless shinies in Gen IV soon, but I can't quite yet.
However, I'd be more than happy to trade the Magikarp with you right away. What can you offer me for it?