"Despite" can't normally take a that-clause. Most speakers would find this sentence either ungrammatical or unidiomatic.
I love him despite the fact he is small.
This is correct and idiomatic. Some stylists dislike this form (it's rather wordy), but it's quite common among native speakers.
I love him despite him being small.
I love him despite his being small.
These forms are correct too. The former is slightly more informal, the latter (with "his") slightly more formal, though some speakers use only one version regardless, while others vary their usage.
I love him even though he is small.
This is yet another way of saying the same thing (often recommended as a way of avoiding the wordiness of "despite the fact that").
Best Answer
Both sentences mean that the speaker does not cut his own hair, but has another person do it.
The pattern
{someone} gets|has + {something} + {past participle of a transitive verb} {optional phrase identifying the entity who does the deed}
I get|have my car fixed at that garage.
He gets|has the newspaper delivered.
The unwary king neglects to get|have his food tasted.
The politician got|had his TV commercial aired at prime time in ten major media markets.
Get is felt to be informal.