From PADI website-
To order by mail, download the replacement card form (PDF) and mail it along with your photo and a $35 US processing fee to:
You may also need to order a replacement card, by mail if:
You've changed your name (include a copy of legal documentation). *
You are upgrading from any PADI Junior Diver certification. *
So yes you do unfourtinally have to pay..For more info go to
Scuba Certification Cards (Americas)