Yes, It is taking way too long for LMIA processing. I'm also waiting. My employer applied in June 2019, the application fee ($1000) was processed in Aug. My employer is still waiting for the interview call. He called service Canada to check the status, they said it's pending processing. Can not tell how long it is going to take. Website says 40 days for PR stream but it if definitely longer than that. My employer is in Ontario.
One of my friend's LMIA got approved in two months, for a Restaurant Manager position in Alberta. So it does vary from province to province.