¿Se puede usar «friísimo» como superlativo de «frío»?

Sí; es, de hecho, la forma más frecuente.

También se puede usar «frigidísimo».