You had mentioned yesterday in your reply, "Yes, it can be done through Premium Processing. Immigration will get the original PERM from the old file." My company attorney sent this link and questions, see below

http://www.uscis.gov/portal/site/uscis/menuitem...

Are there any additional conditions of availability being placed on Premium Processing Service at this time?
• Duplicate Labor Certification requests (i.e., cases filed without an original labor certification from the Department of Labor), and;
• A Form I-140 petition in which a final decision has been made.

Please look at link question,answers let me know is premium possible.