I don't think it's achievable without outside help and political organisation.
Traditionally bootstrapping into a situation where union organising could happen safely and peacefully required a period of violence on the picket lines. There used to be quite a lot of this in America: https://en.wikipedia.org/wiki/History_of_union_busting_in_th...
These days it's even harder in some ways; the more "virtual" an organisation is, the easier it is for the company to just disband and restart it and the harder it is to picket. It's not clear if the various strikes against Uber by its workers have achieved anything.
(someone is downvoting you, but it's not me!)
Surely the big Eastern European union success story was Solidarity? Although I can understand how unions would struggle to operate in the post-communist era.
Could you please explain why, in the age of e-mail and Facebook? People in my country have zero problem organising political events on Facebook, attracting several tens of thousands of visitors to their demonstrations.
This reverses cause and effect: in order for unions to receive any legal protection, they have to exist and fight for it (many members paying very high prices.) The unions precede the legal protection, not the other way around.
Isn't there a technical solution to this? Something like an outwardly anonymous social network with "proof" of employment from LinkedIn, where you can pledge to unionize once participation reaches critical mass for your workplace. Yes laws are better, but this could be a decent workaround.