Moving a safe is pretty easy IF you take your time and have an idea what your doing.
A large crowbar to tilt up the corners, then slip metal pipes/rods underneith to roll it around on, and a pallet jack for the long distances. You will need a pallet jack for 800lbs. Do not try using a hand truck or dolly for that. If that thing tilts too much one way or the other, you're fucked. You wont be able to stop it from falling. You'll also need a low trailer to load it onto or a truck with one of those lift gates.
Or just let the professionals do it. They have all the gear and watching them do it looks like childs play.
Hiring a dedicated outfit like NWsafe (other than a random moving company) will damn near guarantee you wont get visited by thieves sometime down the road.