M.R.
It's a phase. Most likely he thinks he's being thwarted by the change in everything and now is retesting all his boundaries- physically and socially.
Anytime a child goes through some changes it's bound to be stressful, and children who can't express themselves fully will almost always resort to tantrums.
There are several schools of thought for handling tantrums- some work on some kids, others work on other children.
1) Ignore it- If your child is tantruming for the attention, then ignoring the tantrum works well. Either sit in silence, turn your back, or carry the child to a room where they can't hurt themselves then leave. It works most often than not.
2) Demonstrate your own tantrum- Scream really loud, or as one of my friends does, she sits on the floor and copies their every cry and move. It normally makes them stop just to look at you and make sure YOU'RE okay.
3) Laugh at them. Same principle as above.
4) Distract them- This works best with tickling, because to try any other method of bribery is akin to giving in to the tantrum.
Do not give in to to tantrum. Doing so, will just increase the number of tantrums you have. If this has started since the change in caregivers, find out what their policy is on tantrums. It may be that they give in to have peace, just puts the power back into the hands of a child too young to appreciate it.
However, if you notice your child's tantrums are a result of fear, loud noises, startlement, or any other worrying signals, you may want to have a health care provider take a look to make certain they don't have another issue such as overly sensitive hearing, blood sugar problems, or are just with a caregiver that's not giving care.
Good luck. (BTW, you might want to keep a thin pillow around for the head-banging tantrum. You'll know it when you see it.)