If a doctor leaves a practice is it legal for them to transfer medical records to another doctor without permission?

At least in the UK,yes, as the new doctor will be directly involved in your care. You are allowed to share records as a doctor with members of the medical staff directly involved with your care.