Edit: I just noticed this is a Lego community. Derp. Can anyone quickly identify the plastics that could be involved and I can correct or remove any words below. (I think acetone just got bumped into super-risky.) I am guessing Legos are going to be ABS in many cases, and acetone vapor tends to melt ABS.
High purity isopropyl alcohol (99%) is generally my go-to solvent. It's a small enough molecule to get in between most surfaces and glues. I wouldn't know how <90% works since I just don't use it. (Test first!)
Another option is D-limonene.(commonly sold as Goo Gone) It's another small molecule that works well.
Acetone is the highest risk for plastics but is another good solvent. (Test first!)
Otherwise, a razor blade, time and elbow grease is about your only other option.