Information barriers will do it, but will also create other effects, for example A can't add B to a Team either.

While I appreciate these aren't my managers, this is one of the most ridiculous requests I've heard. I would tell them it can't be done, and no one anywhere has ever asked for this before, even in the biggest organisations that exist in the world.