Moving Website & Database

I’m in the process of moving my entire website to another server. I want to set up a completely separate version on the new server. I’ve moved all files and uploaded the database (which I did a search and replace on first to replace the old URL).

My problem now is, the files that were created before (ie: https://www.olddomain.ca/info/post-I-created) is not being found on the new server. So https://www.newdomain.ca/info/post-I-created is giving me a Page Can Not be Found message.

Again, any advice would be great!