Shellac is very easy to obtain. It has the ideal properties (when thickened) for use with reed skins in terms of adhering well enough to hold up for decades of playing while being easily removed when the skins need to be replaced. Unless somebody has decades of experience with a different adhesive, it's not advisable to change from what's been used for over a century and proven to be ideal for the job. Many wannabe repairmen experiment with the wrong materials and adhesives and they might get a result that seems acceptable at first, but then it doesn't hold up over the years or doesn't perform well. Professional accordion repairmen never use anything but materials and adhesives that have been proven to perform well, hold up for decades, and be totally removable without damaging reeds, wood, etc., when a repair is needed.
Usually, by the time it's necessary to replace reed skins, it's also time to replace wax, as Paul mentioned. In that case, the wax is normally brittle enough that you just pry the reed plate away from the block with a knife or sharpened flat-head screwdriver. Then scrape off any remaining bits of wax left on the block and reed plates. i.e., no heat (soldering iron) is necessary for removal. Heat is used for applying new wax after replacing the skin (valve), when it comes time to put the plate back on the block. Remove the old skins and scrape old shellac off the reed plate.
When removing the reed plate to replace the skin on the inside, do not attach the outer reed skin until after rewaxing the reed plate to the block. Otherwise, you will ruin some reed skins during waxing (unless you're really experienced at this).
Only use reed skins from Italy, specifically for an accordion. You can get them from a US supplier, or directly from Carini in Italy or from Leticia Bompezzo (in Italy), who supplies most, if not all, reed skins these days. After experimenting with hundreds of different leathers from US leather suppliers, I have found none that perform properly as accordion reed skins.
One caution when removing a reed plate ... if you are just removing a plate here and there (not doing the entire block), sometimes when you pry away one reed plate, others will come off with it. If you don't want that to happen, you'll need to hold the plates on either side of the one being removed in place so they don't come loose too.
When putting a new skin (valve) on a reed, it should be curled first. I'll explain that in a subsequent post.