Zur ersten Frage:

Ich verwende +49 und hatte im Ausland noch nie Probleme. Ist bei Apple so wie bei Nokia und Co.
Wenn Du die Landesvorwahl, also +49 mit wählst, entfällt die 0 bei der Ortsvorwahl:

Innerhalb Berlins: 555555 (ohne Vorwahl)
Innerhalb Deutschland: 030555555 (mit Ortsvorwahl)
International: 004930555555 oder eben +4930555555 (mit Landesvorwahl)