Recovering accidentally deleted emails in imap gmail account

In a similar fashion to what happened with my calendars about a year ago, today I ran into a problem  with Gmail, losing all my fourteen thousand plus emails. I couldn't find any solution to my problem on the Internet, but I'm sure I'm not the only one who will run into this problem. So after figuring out how to fix it, I decided to outline the steps I took to restore all my emails, hoping it might help someone who faces a similar situation.

Correcting blurred icons in the Dock

Some Mac users experience an ugly and disagreeable bug in OS X: random Dock icons become blurred and pixelated, very different from the shinny high-resolution icons that sit beside them. Sometime the problem affects only one icon, sometimes a few; but it's always irritating.