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.