You find it on the floor. This is how I taught my Feraligatr DC. Or, my other suggestion, (I don't know if Dialga is in this one, don't actually own EOS) Beat Dialga a second time and recruit it (Or you could use Rayquaza.) Use its Dragon Claw on Palkia.