Es kommt darauf an bei welcher Bank du bist und wie deine finanzielle Situation ist. Bei der DKB beispielsweise kannst du das mit 3 Klicks in wenigen Sekunden machen (im Online-Banking unter "Service" (siehe Bild)

Bei einer guten Bank reicht auch ein kurzer Anruf und eine Erklärung warum das Limit erhöht werden soll. Du hast evtl. auch die Möglichkeit durch zusätzliches Überweisen von Guthaben auf deine Kreditkarte das Limit anzuheben (z.b. bei DKB und Comdirect möglich).

Mehr Infos zur DKB gibt es hier: http://www.auslandssemester-bali.de/index.php?title=DKB_FAQ

Es gibt wohl keine Lösung, die sofort anwendbar ist. Meine Lösung dauert 2-3 Tage:

1. neuen Account für das neue Land anlegen
2. Kreditkarte aus dem alten Account löschen (nur falls du nur eine Kreditkarte hast!)
3. Kreditkarte im neuen Account hinzufügen. Dabei wird eine kleine Gebühr von der Karte abgebucht, die später wieder gutgeschrieben wird.
4. 2-3 Tage warten bis die Paypal-Abbuchung mit dem Verifizierungscode auf deiner Kreditkartenabrechnung zu sehen ist um die Karte zu verifizieren.
5. Verifizierungscode in deinem Paypal Konto eintragen

Ab dann funktioniert die Kreditkarte