Usher had a magical, star-studded birthday celebration ... and Hollywood showed up big time for the singer's big day ... the celebs enjoyed a magic show, and we have it on video. Usher posted up at Speakeasy Magick in NYC, where he and his famous…