The fishing shop called Sayo in las Galletas (under the Alborada Hotel) or their other branch at Tu Trebol will do it for you. It takes about a week but they give you a receipt I guess you could show...