You can sow hollyhock/alcea now, in many climates they might need the protection of a cold frame over winter to start out next year as strong, larger plants...

They don't need to be stratified, most hollyhock will germinate fine without it. Alcea pallida and rugosa won't germinate well if temps are too warm though.

To stratify doesn't mean freeze. The seeds must be moist, dry cold is only storage. For those seeds that do need stratifying, 40F and moist is plenty cold enough (approximately the same temperature as your refrigerator). Frozen - and the process of breaking dormancy is just delayed until things are not quite so cold.