URGENT - SEO links won't work after store was moved???

So I moved my Demo shop to a different folder, life now! and the SEO links won't work.

This is the error that I get:

Not Found

The requested URL /all-products was not found on this server.

Additionally, a 404 Not Found error was encountered while trying to use an ErrorDocument to handle the request.
Apache Server at www.bjohnsonjewelry.com Port 80

Can anyone help me please, I uploaded the "install files" from the Opencart SEO Pack, but that didn't resolve my problem
here my website: www.bjohnsonjewelry.com

Do I have to adjust any pages after the move, I changed config.php and the admin/config.php files already.

Looks ok now? Very attractive store, nice work.

Thank you @Moggin