元々使っていたAndroid端末でAndroidスマホ用電子証明書を残したまま、新しいAndroid端末でも利用できますか。

できません。
新しいスマートフォンでAndroidスマホ用電子証明書を利用申請すると、旧スマートフォンのAndroidスマホ用電子証明書は失効します。以降は新しいスマートフォンのAndroidスマホ用電子証明書のみ利用できます。