Could you elaborate? I don't really know much about relabeling. The company seems to be claiming that the infringing company is selling products under company A's name when they have no actual affiliation, which sounds like ordinary fraud to me.
edit: Nevermind, I misread. There is no fraud or impersonation occurring.