Твёрдые азот и кислород при комнатной температуре наблюдаются при давлениях порядка 50000 атмосфер и выше. В этих условиях они хорошо изучены, см. например Acta Cryst. (1981). B37, 8-11, Acta Cryst. (1981). B37, 1329-1332.
Для гелия давление нужно чуть повыше, порядка 115000 атмосфер. Но это тоже вполне достижимо методами второй половины прошлого века (Journal de Physique Lettres, 1979, 40 (13), pp.307-308).
Цифра взята с потолка.
Насколько сильно надо сжать воздух или гелий чтобы получить твёрдое вещество?
Газы переходят в твердое состояние при уменьшении температуры, либо при повышении давления. К примеру сухой лед - твердый углекислый газ.