If you plan to do it yourself, rent the 1600lb rated appliance dolly from a-z rentals with the ratcheting straps.
2-3 dudes, a truck, and that dolly will move an 800lb safe pretty easy assuming you dont have stairs or some crazy situation.
Back in the day I moved 1000lb safes with 1 other guy. I also used to bench 400lbs so now I try and use more hands, better plans, and muscle when you need it.