"Oh, we lost the invoice" 🙂
I'm sorry that you are not able to use Teams for this, sounds like it could have really helped you.
They could set up flows on their end to pick up emails containing invoices but they are probably not THAT keen to pay.
You could always request it as a feature.