Prima di tutto togli dvips a graphicx, il quale riconosce il driver da solo.
Poi inserisci \setlength\headheight{15pt} nel preambolo poiché fancyhdr dà un warning.
Non si ha nessun sforamento. Infatti non ho nessun messaggio di overfull \hbox. Ti sbagli.
Normalmente la distanza tra due colonne adiacenti è 12pt cioè 2 volte \tabcolsep.
Io mediante @{\extracolsep{10pt}} l’ho ridotta a 10. Riduci qusto valore a 6 pt o anche meno.
Sappi che l’identificatore @{} annulla gli spazi tra le colonne. Infatti se scrivessi solo @{} le due colonne sarebbero attaccate. Comunque scrivi @{\extracolsep{6pt}}.
Comunque guarda qui http://profs.sci.univr.it/~gregorio/breveguida.pdf alla sezione 3.
La sezione è pure corta.
Si protrebbe non mettere nulla e ridurre \tabcolsep ma non ne vale la pena.
Ciao
Andrea
PS: però l’inerlinea a 1.2 non è un bel vedere 🙄