How long will it take to sanitize sofa pillows and kill germs by freezing them?

Never, because many micro organisms can live at sub zero temperatures and some can remain latent for years and can again reproduce on the onset of favourable conditions.