I've never worked at a job with tips, but that agreement sounds weird to me. Do you have any more information on that? What is it called?

It doesn't seem to me that the IRS could just make "deals" with individual restaurants since congress has to actually legislate the internal revenue code. But I don't see anything when I search for what you describe.