SÃ, se va a un dinerito.
El certificado puedes preguntar en sitios que hacen para carnets de conducir, caza, etc. No suelen ser muy caros y solo has de pedir que te pongan la frasecita que te comentaba.
En cuanto a la licencia federativa es cuestión de buscar opciones. Aquà tienes la que tenemos en esta página del club Olagarro de Bizkaia:
Tramitar licencia federativa.