How do I get started removing this wood frame?
You could use a reciprocating saw down the side of the frame an cut the nails. 

You could also cut the inside frame in sections, without hitting the original frame. Then just break it apart with a hammer an chisel 

Or if you can find where the nail heads are just chisel around them (without hitting nails) an enough room to grab the heads with a pair of pinches.