Hello
Sirus_me
For the first part, as it is, companies will be allowed to file a work visa for her but she will not be allowed to work until her visa becomes current. To make long story short; she will not be allowed to work even if a company is ready to file for her.
Companies can not file H1B visa for her because Registered Nurse as it is is an associate level job. Companies can not file H1B visa for any associate degree level job eventhough she may has a Bachelor's degree. If a hospital can shows that the job she will be doing needs a Bachelor degree (some hospital especially in the state of New York specifically ask for Bachelor's degree) and is willing to sponsor, then on that circumstances, the company can file for H1B visa and only then she can work.
Law can be changed as there are some discussion happening on Congress but until that happens, its a tough shot.
For the second part, I do not have a whole lot of information on specific documents but as far as i know just some concreate evidence regarding his profession, his degree and his consultancy will be a huge plus.
Hope it helps
Thanks