I usually have cut them off, as the hose end is often damaged if you pull the regulator off, and might leak when a new regulator is fitted.
How Do You Remove A BBQ Gas Regulator?
Most of them are attached with a crimped fitting, you will have to cut the band off and use a hose clamp when you put another one on.