If issue is caused by “All 404 Redirect to Homepage” plugin why do you contact us? We are not developers of this plugin. We are theme developers and are not responsible for changes that were made on your site by the third-party plugin that you installed.
I see that you restored pages and posts but made a reset of the site header. So, go to Theme Options > create the header you need again.
