Can gas be a solid or liquid?

No. But by lowering its temperature or the pressure, its phase can be changed.

Yes, it is possible.