I've recently changed a client over from using IMAP back to POP3 (long story), and all the emails downloaded file, but I've lost the folder structure, and which emails which in what folder.

I'm going to get our webhost to restore from a backup, what's the easiest way to make this transition?