I think I disagree with the other answers.  I don't see why it can't be a vehicle expense (if they use Actual Expenses).

This isn't a fine or penalty to the government for doing something illegal.  It is a fee to maintain their legality to drive.