Wir buchen unsere Mietwagen immer über billiger-mietwagen.de. Du kannst das aber auch über ADAC oder irgendein Internet-Reisebüro machen. Oder auch direkt über die website des Vermieters, aber nur dort, wo Du angeben kannst, dass Du Deutscher bist. Denn bei Buchung über eine amerikanische Website hast Du als Amerikaner keine Versichererungen inclusive, die laufen bei denen anders als bei uns. Als Ausländer müsstest Du diese teuer extra dazu kaufen, aber bei Buchung über deutsche Seiten sind sie inclusive.
Als Vermieter haben wir immer Alamo und hatten da in vielen Jahren noch nie Probleme.
Du brauchst für die Buchung und Auto-Übernahme eine Kreditkarte, die auf den Namen des Fahrers lautet, und natürlich Deinen Führerschein.
Der Grenzübertritt ist ohne Probleme erlaubt, da brauchst Du keine extra Genehmigung. Du kannst ja, wenn Du Dich unsicher fühlst, bei der Auto-Übernahme erwähnen, dass Du nach Kanada fahren willst. Die sagen Dir dann schon, dass es erlaubt ist (bei Alamo, wie die anderen Vermieter reagieren weiss ich nicht).