The airliners have a central digital storage system for their certificates and yes, if they replace a radio, they are off for about 20 hours. Luckily they have a department special only for the issuance of the licences - and they are fast ... GA is facing one single person, sending a notification of receipt after 6 weeks with no estimated start date for working on whatever you submitted. File letters of complaint are useless, nobody will read it.