I recently moved a project workspace from one Project Server instance to another. The solution that worked for my particular scenario is below.
Solution to "File Not Found" message after a restore to new server.
Your problem is Alternate Access mappings. If you add an alternate access mapping for the PWA site using the old host header for PWA your new URL will work. Have not found any better work around to date.