Is it okay to use stain that has been frozen?

It depends on the stain. If it is a water base stain then no.

If it is a oil or solvent base it should be fine.