hi Robin,
1. If primary DNS is now running on your current Plesk 10.4, you defenitely need to setup DNS on new server (then DNS zones will be transferred during migration) and then your new Plesk 12.5 server will act as primary DNS when transfer will be completed.
In general, from DNS...