Is it illegal for my boss to take my tips out of my paycheck?

It sounds illegal to me! You should check out your local labor laws and report them, because it sure sounds like their breaking some laws.