Al editar un contacto, después de darle a "Más", aparecen todos los campos. Uno de ellos es "Arch. como" en el que al desplegarlo te ofrece "Nombre Apellido" o "Apellido, nombre".
Lo que no sé es como cambiarlos todos de golpe, porque uno a uno es para morirse.
También se puede hacer desde el outlook y al sincronizarlo se actualiza.
Un saludo