2nd December 2016 From India, Hyderabad
You don't have to do anything.
There is the well known Jan dhan scheme
Under that, bank is required to open a Jan dhan account in the bank based only on one of the 6 government issued ID cards. from my personal experience every one has one of those. Because you can't even travel by train now a days without these (Aadhar, voter ID, pan, driving lic, mgeagra, passport, etc)
If they have address proof with them, they get full access normal bank account, otherwise there is some limitation in the account for the first 6 months (You can't have more than R50,000 in the accounts, and few other nominal restrictions to prevent money laundering)
If the bank refuses, there is a special cell on PMO website to cater to the complains on it (I used it once, they are super active and highly responsive). Plus, you can complain to local district magistrate or collector.
About 18 crore such accounts have been opened before demonetisation. And I hear about 15000 such accounts have abeen openeded daily by SBI alone since then.
So encourage your staff to go to the nearest PSU bank and get the account. They alone are responsible, not you, for any thing that goes wrong with it, as you are not introducing the account holder.
4th December 2016 From India, Mumbai