Note that I just spent the morning at the Ottawa DriveTest centre (1570 Walkley), but it turns out that you do need to be an Ontario resident. They would not let me go start the process because my address was in QC.
So, you need an Ontario address. Now, if you choose to get a mailbox in...