They were ousted because the contract was awarded without going through a proper process. The contract was therefore signed by someone without authority. That means it was not a valid contract between Palantir and the Met.

They could conceivably sue the person who signed the contract, but they wouldn't do that as that's their "guy on the inside".