Why is 'Il faut' not accepted here?
It depends on your whole sentence. You can start with Il faut, but then your sentence has to be Il faut qu'il ait un parapluie
What about "Il lui faut un parapluie." ?
That'd mean "He needs an umbrella", I think.
Why is it avoir instead of a?