If you have a good character with everything but Consul, take him to war. Hopefully he will get enough influence and Senate promotions to get elected Consul.