返上条件に抵触しない限りは有効期限はありません。
警備員検定の合格証明書は上位の資格を取っても共に発行されているわけですから、住所変更は両方したほうが良いと思います。
疑問になるなら最初に発行されたときに受け取った警察署の生活安全課へ聞くか警察本部の警備担当へ聞くことです。
合格証明書は最初に申請した警察署で行うわけですが、2級と1級を申請した警察署が異なると両方になるのが通常ですが警備業界でも「運転免許証と同様に住所変更した際に新住所地の警察署で手続きを出来るようにして欲しい」と言っているみたいですが実現しているかは不明です。