As you might guess, the answer is "it depends". First, what was the condition of the sporocarp when it was frozen? Was it fresh with no decomposition. Second was it a clean specimen without soil and bacterial contamination? Third, is the temperature of the freezer uniformly -20? Any fluctuation could result in breakage and rupture of the mycelium. Fourth, did you use a cryoprotectant to protect the sporocarp from freezer damage and damage to the cells? Fifth, how long has the sporocarp been in the freezer - more time in the freezer, the les chance you have of getting viable mycelium out.
If all these points are favorable, I think you have a good chance of getting a mycelial culture from your sample. I would recommend washing a sample of the tissue with warm (30 degrees sterile media, then place the sample in fresh sterile, warm media in a water bath, again warm, not hot, to thaw the tissue - not too fast, not too slow. When the tissue sample is thawed, gently macerate the sample and plate out on solid media. I would make multiple sub-plates with the macerated tissue to maximize your chances of getting an uncontaminated mycelial culture. Best of luck.