Sometimes permalinks urls will be broken after moving wordpress to a new host or domain or folder.
It is very easy to fix them.
How to fix permalinks:
1. Login to to your wordpress blog/site.
2. In your dashboard, go to settings>permalinks.
3. Now change the common settings to Default.
4. Click save changes.
5. Navigate through the blog/site, voila fixed!
6. Now again in the permalinks settings, change the link structure to the one you liked.