Some of my non-fire-rated safes seem to have been lined with drywall and then carpeted.

On a concrete floor, I would use composite lumber (resin and wood fiber) or something like Azek Trim Boards (100% plastic) as spacers under the safe. Regular wood 2x4's will wick moisture and may allow the bottom of the safe to rust.