On the left, after clicking on userCP, then control panel, you see an "edit folders" option under Private Messages
A new box comes up, "Edit Folders" The lower area has an Add New Folders section.
To move PM's, select them, then at the bottom right, select "Move to Folder" from the menu.
Then select the folder....
I hope this helps.