We had a similar situation. My gf got a skilled work from a company that wanted to sponsor her. What we did is, the company put in an application without the LMIA, knowing it will be rejected. However that bought her time, so she was still able to work. While the application was being process...