one of the online companies we deal with, request that we issue them an invoice, and then they pay us for it.

As far as VAT go, I'm not 100% sure, but I think it will fall under the same category as paying a sales rep a commission - do you pay VAT on that?