The second one, 'does he have a car?'

I don't know if it's true or not, but I do know that the second one is correct (as long as you capitalize the initial "d"). :)

he She _has they we_ have