Oxygen quenching generally occurs by a Dexter (collisional) mechanism, so degassing isn't necessary to see phosphorescence in a frozen solution. You may have issues using CH2Cl2 as your solvent. It doesn't form a transparent optical glass when frozen, and will scatter light. 2-Methyl THF, Diethyl Ether, 4:1 Ethanol:Methanol, and mixtures of propionitrile and butyronitrile are all common glass forming solvents for 77K measurements
In nonpolar solvent you can try 3-methyl pentane. It forms transparent glass at 77K.
Article SOLVENT GLASSES FOR LOW TEMPERATURE SPECTROSCOPIC STUDIES
If you can share more information (e.g., sample type) we would be in a better position to suggest you. (I agree with Catherine's point about the quenching mechanism.)