xyzalphabeta the Molly on the old phone is already a linked profile?
This is exactly the issue. You can't link new instances of Molly from a linked instance/device. You can only do so from your "main" instance.
In order to designate your old phone as the main instance of Molly, you'll need to re-register to Molly through that phone. So, after you've installed Molly on your old phone and you're in the "get started" screen, you'll need to go through the standard registration process of writing in your phone number, getting the verification SMS, etc.
After that's done, your old phone will be the "main" instance of Molly. You'll of course be signed out of the Molly instances(s) on your new phone, but that's normal.
Then, on your new phone (which has now been de-registered), you can clear the Molly user account data throught Settings > Apps > All apps > Molly > Storage & cache > Clear storage (Uninstalling and re-installing Molly clears the user data too, so that works too.) This'll get you back to the set-up phase of Molly, allowing you to register your new/proper phone's Molly intances as linked devices. You can do this both for your main profile and your Android Auto -profiles.
Good luck & best wishes.