At least in NL you can apply for a passport
> Stateless people, when officially registered as 'stateless', can apply for naturalisation after three years' legal stay, which is reduced from the standard five years. They are also exempt from providing a passport, but they do need to provide a birth certificate.