I would guess that this varies a great deal depending on what country one happens to be in at the moment of becoming stateless, but that's really just a hunch.

Update: the Wikipedia article seems to back that up.

https://en.wikipedia.org/wiki/Statelessness