Hi Hasayen,
1. You don't need to have a Canadian company incorporated for applying SUV PR. I would recommend though that you do that. You can do it online, if you do search on internet, you can find plenty of websites that allow online company filing.
2. They won't need proof of incorporation...