Is it a bottle reg you need doing? You can do this yourself (MAKE SURE BOTTLE IS EMPTY) then add strap wrench to reg or place reg in wooden vice and turn, the reg will come away quite easy.
To install a new one put it in bottle (DO NOT ADD ANY OIL/LUBE TO IT) and tighten into place using hands. Refill bottle and it's done.