Variable Data from a series of PDFs

I have envelopes to print in the hundreds. Each one must be addressed individually, so clearly a job for variable data. My problem is that the customer does not have an Excel file to provide me, instead they have hundreds of individual PDFs, and within each PDF is the address that needs to go on the adjoining envelope. Normally I would just do an image merge to plunk that one part of each pdf down in the address field, however a further problem is that the addresses in the PDF are all out of order for US mailing. (Zipcode first, then name, then state, then apartment if there is one, then street address last), so I would need to descramble the lines into a mailable order. Some have a line for apartment or office, some don't, some have an 'in care of' line, some dont. Is there a way to automate all of this? Thanks!