自動追加は電話帳に登録してないと使えませんが、検索ならどこかに電話番号をメモってれば検索できますよ。 例えば旧端末が手元に残ってるなら、そこから電話番号を見て検索すればいいだけなので【電話番号を現在使用してる端末の電話帳に登録してる】必要はないです。