Getting a 404 error on all links usually means you have an issue with your htaccess file.
Check out the troubleshooting docs for 404 errors; the issue is usually related to the .htaccess file, the AllowOverride setting for your Apache server, or the mod_rewrite Apache module.