Thanks for all the responses! After thinking about it for awhile, I ended up getting the grey paint off by scraping it with a screw driver and then I took some mineral spirits and watered it down a tad and wiped the permanent marker and most of the gunk off, theres still some orange spray paint on the surface but im just going to leave it. The 2 tier tool chest is missing the locks and it has a few scratches on it, however I only paid 50 bucks for it, with a bunch of random tools in it including c clamps, gear puller, and a propane torch. My dad says I got the deal of the century! Thanks for all of the ideas, I tried the least damaging ways first and it seemed to work well.
I'd like to say that even though its not the most fancy tool chest, it does the job, and I wanted to clean it up because it sits in my kitchen. Since I pass by it multiple times a day, I wanted it to look clean, no stickers either!