I think you can do it by making Service taxonomy hierarchical.
- In that case Car would be parent, Bike, Truck children.
- But you can easily display them with non-hierarchical view, same as a simple list what you have got for now.
- In displaying area you can write simple function which would show parent-only choices. (if no any parent cat is chosen, then display children of course)
And that’s all i think.