After writing a new partition structure, you have to reboot for the change to take effect. Check the filesystems and repair them if necessary.
To undelete files, you can try e2undel
If the superblock of a reiserfs partition is missing, it can be rebuild with reiserfsck --rebuild-sb device.
You may have to update your /etc/fstab to reflect the new partition order.
You may have to update your multiboot configuration and reinstall the multiboot in the Master Boot Record.