S.R.
he's only 4, I would give him a break for a few years. Usually kids grow out of that behavior. I recall being VERY shy as a child and I would get almost physically ill and practically shake when I had to talk to people I didn't know. By first grade I was fine.
The kicking and biting have to be dealt with, but you should probably avoid situations that are problematic for now. As far as haircuts, dentist, doctors, you should start preparing him weeks in advance. Let him know what to expect and what he has to do. Give him a reward and let him know he will get a reward if all goes well. I think the reaction is because he's dealing with the unknown and he's scared.