How do you recover lost emails.... a couple of years worth?

Log into the web access of your email account and see if they exist there.

I logged into both email websites and the lost folders do not appear there either.

Since I was not responding to you, nor have you asked a question here, you would need to provide some background information about your problem.