How do you get magmortar on Pokemon Platinum?

You need to have a Magmar (I'm not sure where to find it so obtain it in a trade unless you do) and trade it while it holds a Magmarizer.