The footage is 4K, but what's the resolution you need to deliver? It could make a difference in workflow.
Use the Rolling Shutter Repair filter for the jello effect and Warp Stabilizer for camera shake. 4K gives you plenty of resolution for the scaling obviously. So you're set.
Run Warp stabilizer on the footage and monkey with the rolling shutter options or try a 3rd party solution.