Can you build with a worker and a legion at the same time?
No, unfortunately. You have to wait until the legion or worker is done.
Protip:
If you want to build a road fast, the combination of a worker and a legion can be very useful. Since they can stand on the same tile, you don't have to waste precious turns while moving around the other unit. This is especially valuable in rough terrain.