If the person in charge for schedule requests for medical reason doesn't give in to them, this is when you contact HR. There really shouldn't be any problem.
But it's too early to say anything. The new boss might be better. Just realize change is happening, accept it, and adjust.