what exactly is a "paper millionaire?"
Most of the shares these Twitter employees have received cannot be sold until a certain amount of time. So the money is "on paper". They don't millions of dollars in their bank accounts - rather, they simply owns shares that are worth a million dollars.
Compare this to a case where someone owns $1MM worth of Google shares, purchased on the open market. Even though they don't have cash, it's basically as if they own cash, since you can liquidate the shares right away.