Hallo Eckhard,

"die Kurze" sollte im Reisepass eines Elternteils eingetragen sein.
Flüge von Deutschland nach Fes gehen i.d.R. über Casablanca. Im letzten Jahr gab es aber auch Direktflüge. So etwas ändert sich immer mit neuen Flugplänen und ist am besten im Reisebüro zu erfragen.
Internationale Autovermieter sind meist teurer als die Einheimischen und, wie Dein eigenes Beispiel zeigt, auch nicht besser. Warum willst Du denn unbedingt internationale Großkonzerne unterstützen?
Normalerweise braucht kein Auto im Voraus bestellt zu werden. In jedem Flughafen befinden sich Anbieter, bei denen man direkt ein Fahrzeug aussuchen kann (Handeln nicht versäumen!).