It may be possible to do this with PrintBoss. You could purchase paper pre perferated so that you don't have to get the sissors out.

But I have to agree with Andrew, just file the vendor invoices away in date or numerical order. There is no need to tie them to a specific payment, particularly when you can look up this information directly from Adagio Payables.