Can my company take money out of my paycheck due to their own mistake?

They can make an adjustment unless it lowers your wage below minimum wage for a tipped employee. $2.13 an hour (in some states - depends on location)