"To be stateless is like you don't exist, you simply don't exist. You live in a parallel world with no proof of your identity," says Leal.