I did the opposite, CO to VA, a couple years ago. Our mover would move firearms if they were locked up. They would not move ammo, as expected. I have a Stack On safe that doesn't weigh a ton, so put each gun in a gun sock or wrapped them in bubble wrap. I taped the barrels to the sides of the safe and then stuffed it full of pillows, bedding, etc. so they wouldn't move. Zero problems. Sample of one, but I would do it again the same way if need be.
I don't own any expensive guns, but I did put the handful with sentimental value in gun cases in my trunk.
