Wo du sie meiner Meinung nach kostenlos und völlig unkompliziert bekommen müsstest ist im mobilen Büro der spanischen Sozialversicherung deren Angestellte sich jeden Montag im Seniorenzentrum in San Fernando einfinden, soweit ich mich erinnere von 10-14 Uhr.
Wenn du unten in´s Seniorenzentrum reingehst, fragst du direkt hinter der Eingangstür am linken Schalter nach einer Nummer für die Seguridad Social. Nachdem du die Wartenummer bekommen hast, gehst du links hinter dem Schalter die Treppe hoch die in die obere Etage führt, dann links und von dort siehst du schon ein Zimmer vor dem Leute stehen und drinnen sitzen 2 Personen an einem Schreibtisch. Das sind die Angestellten der Sozialversicherung. Jetzt wartest du dort bis deine Nummer dran kommt (Am besten so schnell wie möglich von draussen in den Raum reinsetzen sonst bekommst du es evtl. nicht mit wenn sie die aktuelle Nummer aufrufen).

Wenn du viel Lust zum experimentieren hast, könntest du es auch noch beim Rathaus in San Fernando versuchen.
Oder wie 7Bernd7 schrieb beim Standesamt (Registro Civil). Das befindet sich im Gerichtsgebäude im Campo International in Maspalomas.