If you have access to an ultrasonic parts cleaner, that's the way to go... Assuming your department doesn't have one, check with a local auto or transmission shop. They have the bigger units to clean automatic tranny parts, etc. If you're not familiar with this technology, it's basically the same thing as the little box the jeweler puts your rings into to make them sparkley new. It uses ultrasonic sound waves to vibrate all the crap out of whatever you're cleaning.
The best part about these things is, they use regular tap water and laundry soap! The unit heats the water up a little, then you put the disassembled weapon in a basket which sits down in the stainless steel tank. You let it sit in there for about ten minutes. You'll be amazed at the crap that boils up out of every nook and cranny on a typical subgun. Once it's clean, you take out the parts, blow them off with compress air, then oil the heck out of them.
The cleaner is actually forcing the soaping water in to force out the crud. In doing so, it removes EVERY TRACE of oil, along with carbon, powder, gunk, etc. So when the weapon is removed, the metal is oil-free and VERY vulnerable to rust, hence the need to oil it down with a spray on oil like RemOil, etc. It won't hurt the gun's finish, and the only thing I would avoid is don't put any wood in the cleaner (remove wood grips, etc.).
Don't be suprised if you get to use one, you'll want to go out and buy one, immediately. A cleaner that's about 20" long to fit disassembled MP5's, Uzi's, etc. will run you about $1500. We use one of these for all our suppressed weapons and it cleans the heck out of the can...