Spray some lube on them , let it penetrate, now really important: do NOT try to use any hand tools to get them out (you will only slip and destroy the teeth). Use an Impact driver or find someone that has one, put your Park Tool BB removing tool in press it into the BB cup and work away. The noise will be infernal!, but because you're constantly pressing against the cup there's no way to slip (unlike trying to use hand-force to open and press at the same time, you let the impact driver do the work for you, you just press the tool into the cup). I've done that to many bottom brackets, gets even the most stubborn ones out.