I'm amazed that companies with required legal and procurement processes will just pay an invoice without a contract. My employer's finance team absolutely will not write a check unless they can tie the invoice to an approved contract.