This problem is solved quite easily: apply for a visa (paste a stamp into your passport) guides and tour sellers will help you in Egypt for $ 30-50, or you can get to Sharm el-Sheikh airport yourself, contact the staff there, and they will paste a visa for you at the state price for $ 25 + you can leave them tips a couple of dollars for help.