No hay expresiones regulares mágicas que cubran todos los aspectos posibles, así que lo primero que deberías hacer es comenzar a describir todas estas reglas para estudiar una posible solución.
Si nos haces el favor de describir a detalle todas las posibilidades entonces ya sabremos por donde comenzar a ver, de otra forma no esperes demasiado.