If the company is willing to hire her, they should be willing to "petition" for her. If they haven't ever done this before they may not be aware of how the process works (which is always a problem). But they will have to get involved in the process of sponsoring her for her to get a working visa that allows her to take the job on offer.
Cheers,
Bev