Un pochino di chiarezza visto che l'ho fatta 4 volte...
Le linee di navigazione sono due. Almeria-Melilla che parte verso le 24.00 e Almeria - nador che parte verso le 16.30/17.00

Se prendi per Melilla, uscito dal porto fai 3 km e giungi al confine, 10 mt dopo sulla destra c'è un ufficio assicurativo che fa le temporanee.... in caso fosse chiuso c'è un numero di telefono da chiamare e nel giro di mezzora l'assicuratore arriva dalla città e stipula il contratto.
Se non fosse disponibile, (lasciando sempre la macchina nell'area di confine) vai avanti a piedi per 300 mt, giri a sinistra e procedi per altri 300/400 mt finche entri nel porto di Nador dove c'è un altro ufficio assicurativo dove puoi stipulare.

Il problema maggiore sono gli orari di arrivo. Quello da Melilla arriva alle 7.00 ora marocchina... un ora per fare la fila passaporti etc. .... alle 8.00/8.30 l'assicuratore è ancora a letto di sicuro.
Quello di Nador arriva verso mezzanotte.... ragion per cui l'assicuratore del porto è già andato a nanna...

Guarda su google maps o bing, vedrai che il confine Spagna\Marocco è quasi attaccato al porto.

@Joe. Fatti i biglietti a Nador e partiti da Nador.