Should I ask my new Supervisor if I can work a different shift? or miss my bestfriends' daughter's birthday?

If she is your friend she should understand. Besides you have already spent time and bought her a present for her actual birthday anyway.