You can obtain a visa in Luxor in an exceptional case, for example, if it is difficult for you to get your visa otherwise, but normally you need a visa before travelling.
Yes, a visa is needed.
There is an Egyptian Consulate in Montreal to which you can apply for a visa by mail. You can contact them at (514) 866-8455.
It depends on your nationality. Please contact either the Egyptian Embassy, Egyptian Consulate or Egyptian Tourist Authority office in your country.