Nothing is stopping them from applying for an LMIA. Whether they are willing to do so is a different matter.
For OINP, you'll need to speak with them about the employer forms and see if they are willing to complete them. Large companies sometimes aren't willing to go through the process
metro.ca. I don't know if this is the case for Metro. You will need to ask HR.