Organization is going to be your best friend...
Two of the biggest time and space wasters are "What ifs" and "Maybes"... at a previous job we had a shelf full of metal stuff that was individually wrapped in plastic wrap and around every four months we had to clean all of the dust and debris off of it, unwrap them, oil them, re-wrap them, and then put it all back...
I had a talk with the office boss about it and what he said was that when you fall for the "What if we need it some day?" or "Maybe we could use it for something" you just end up with boxes and bins of "what ifs" and "maybes" and then you have to store them, he then told me to get some pallets and move it all outside and he was going to call the recycling guy and it all went away.
Having all of that go away made a re-occurring chore go away and gave us more free time to work on other things and that in itself sparked a huge re-organization project that ended up modernizing the shop for the better, so my point being... is that if you have a bunch of stuff that has just been sitting around for months and has never been touched just get rid of it it will be a relief to have it gone.
Tools...
Separate your Metric and SAE tools into their own drawers that will cut your search in half, screw drivers, nut drivers, wrenches, pliers, sockets, punches, scrapers, etc. all get their own drawers, or at least a divider that will keep them separate, mark the drawers with some kind of label so that if someone is helping you they know where to look.
My main roll-a-way has the following labels "Machining Tools", "Scrapers and Punches", "Wrenches", "Torque Wrenches and Pry Bars", "Plumbing", "Ratchets and Sockets", "Automotive Diagnostics" (special tools), "C-clamps", "Air Tools", etc. everything is grouped in a way that it is easy to find.
Parts...
Nuts, bolts, O-rings, hose clamps, lug nuts, screws, plugs, etc. should all be put in parts cabinets in their own drawers, and if you can separate the screws and bolts by length, electrical parts like terminals and wire nuts should go in their own drawers as well by color and type.
Any unfinished projects that have been put on hold should go into plastic bins and then clearly marked and zip-tie the lids down so that nothing gets lost or misplaced, then move it to some safe out of the way place.
Chemicals and spray cans should all be put in one place and not be scattered all over on random shelves.
And finally... things that should not be in the shop in the first place should get moved elsewhere.