If you did all the steps for moving a wordpress website and you stiull receive a 404 Page Not Found error. I receive this error when I move this website to a new server from my server, from a subfolder.
Go to wordpress Dashboard>>>Settings>>>
- check Plain>>>Save>>>refresh website>>>all will be perfect now
- it you whant good SEO permalinks again Dashboard>>>Settings>>>check Post Name>>>Save>>>refresh website
This solution works perfect for me.