Just had a look at the site on the link and it is very ambiguous. I have just renewed my licence and it was a piece of cake. I went to the fishing tackle shop in Villaricos (if it is shut he is usually in his mother's supermarket a few doors away, the one that sells the radio controlled boats, 'planes etc). You need to take a copy of your passport with you. It takes between 7 and 10 days to come through and costs 14 euros, this covers his costs to Almeria. The licence then lasts for 3 years. Unfortunately this may not help you this visit but you have it then for future visits. I would be willing to collect the licence for you if you have gone home. Just make sure you don't go fishing without a licence as the Policia Local do patrol the beaches and ask for licences, there is an on the spot fine and confiscation of fishing gear should you not have a licence.
Wetone