Agostino, non ho sottomano la soluzione che ho implementato tempo fa; ma visto che siamo nel forum dico come risolsi il problema:
1) ho cercato nel file latex.ltx (il file sorgente del formato LaTeX) la definizione di \pageref: essa preleva il secondo elemento di 2 o di 5 argomenti (2 normalmente, 5 se viene usato hyperref) che contiene il numero della pagina
2) uso la macro di servizio che usa \pageref adeguatamente sottoposta ad un \if (precisamente \@ifpackageloaded) per sapere se devo prendere il secondo di 2 o il secondo di 5 argomenti.
3) prelevo il numero di pagina dal label della figura (magari bisogna far girare pdflatex due volte per essere sicuri che il valore della pagina sia aggiornato) e lo carico in un contatore;
4) uso il comando condizionale \ifodd per sapere se il numero di pagina è pari o dispari e poi mi comporto in modo corrispondente, cioè creo la scatola \makebox con l’opzione di posizionamento r o l a seconda della aprità del numero di pagina.
Ovviamente la ricrca su latex.ltx serve solo per sapere come si chiama la macro di servizio; tutto il resto va programmato nel solito file di macro personali.