How tight should brake lever clips be?
The clamps most probably got a bit squished in the mail. You should be able to make them a bit larger with a pair of needlenose pliers. 

I would try expanding them (without the tightening bolt) so that they fit over, then bringing the two arms together with the pliers and putting the bolt in.