携帯会社のマイページから変更できない場合は、免許証等の身分証明書の住所変更を行った後に、携帯会社に行って住所変更の手続きを行えば良いかと思います。