Mazda-dollies are your friend here.

It's those 4-wheel dollies you see in the tools catalogs:
http://search.eastwood.com/search?w=wheel+dolliesWe call them 'Mazda-dollies' because our Region got a set after a couple of wheel failures on cars in competition and the first few times they were used were to drag disabled Mazdas (usually Prepared RX7s) off course. We did have to drag a couple of blowed-up STi's off afterward, but they were already named.
You'll probably also need to apply a couple of floor jacks in creative ways.
The 'must depress brake to shift from park' lockout is just an electric solenoid. For an automatic, at least for GM B-bodies (Caprice, Impala SS), it's a plug on the front of the shifter body. Unplug it, and you no longer have to put your foot on the brake to pull the shifter out of park. The solenoid started failing 'on' on my 96 SS, so I just unplugged the switch at the shifter and never looked back.