Ya encontre la solucion esta mas obvia la solucion el problema estaba en que estoy haciendo referencia aPaterno claro nunca lo va a order por que no es una columna tendria que ser asi ORDER BY nombreCompleto ASC donde nombreCompleto es la concatenacion de los nombre de los empleados hora si lo ordena bien que tonto fui--- vi un post antiguo donde tu comentas
http://www.forosdelweb.com/f86/order-union-369173/ de ahi se me prendio el foco y pude solucionarlo.
Gracias por tomar su tiempo saludos amigos