Quoting tektic:
How do i get the solenoid off the bracket? It's on there real good.
Lift the little back flap that keeps it from falling out naturally, and convince it to move ... without breaking that tab you are holding off the base ever so slightly.
They are seemingly a very tight fit. Close second are the 3 pin connector for the coil pack assembly, on their little tab; it gets rusty and the game gets really fun as a result.