You can do it online from the GCAA website. Select 'E-Services' from the horizontal menu bar and then select 'Verification Letter' about half way down on the drop down menu.
Recent events are a lesson for us all to keep an alternative licence current for when we leave, so that the GCAA can be kept out of the leaving process.