Links don’t work on the production server after moving from the development server

I have moved my Drupal site from localhost to live server but all links and contents are not access able and it gives:

404 Not Found error was encountered while trying to use an ErrorDocument to handle the request.

I have tried:

  • clearing all caches, session and watchdog tables
  • replacing all localhost links on the exported sql file with live site name
  • changing database connection info on setting.php file

Still I have no luck.