I'd do as Charlie suggested and post a couple of pics - just so we're all on the same page. I'm not sure if concrete 'jacking' is a viable option but I've ripped out and replaced hundreds of square feet of decking and will be happy to advise you on the project.