It is very much possible as I can confirm from my own experience. I have not received the LMIA but the employer is happy to put in the efforts for LMIA
That being said, the employers are hesitant because it exposes them to labour laws. Depends purely on what unique skill you can bring to the table.
Processing times are also fairly high for LMIA (atleast for IT related jobs)