Haha, replying to my own question, but maybe it will be useful for somebody)
So I went to Service Ontario today, and was told that I have two options: 1) to apply for OHIP after I get AIP letter (no need to even show work permit, it's irrelevant in this case); or 2) to get the letter from...