Company A sends a purchase order complete with a set of conditions of contract for...

This scenario illustrates the "battle of the forms," where each party attempts to impose its own terms. The general legal principle is that the last set of terms sent before performance (in this case, Company B's invoice) takes precedence if the other party proceeds without objection (Company A's payment). Therefore, Company B's terms would likely govern the contract.