Viva!
Não me pareceu tão fácil assim, pelo menos para a Andaluzia.
Da Junta da Andaluzia indicaram-me o site de outra entidade (não tenho agora presente o nome) onde deveria enquadrar o meu caso e solicitar por ali a referida licença. Ao pesquisar nesse site percebi que para a licença em causa o pedido teria de ser presencial, teria de incluir informação como duração, horário, locais a pesquisar, objectivos dos trabalhos etc etc... caso o pedido fosse deferido seriam informadas as autoridades locais competentes, como guardia civil. A resposta ao pedido poderia demorar até 3 meses e no caso de não chegar nesse período de tempo deveria considerar o pedido indeferido...