合格証明書の住所変更などの記載事項変更は、当該事由が発生した日から15日以内に申請しなきゃいけない
まあ15日を超えても大丈夫だが、受付時に場合によっては怒られるかもね

必要な物は以下
合格証明書書き換え申請書（別記様式第8号）
住民票（本籍記載の物）
写真
当該合格証明書
手数料（2200円）

複数の合格証明書がある場合、同じ警察署の生安に提出する場合は正本1通と複本（必要枚数）で済む場合もあるから聞いてみると良いかもね
まあ、合格証明書を発行した公安委員会でしか受付できない時点で終わっているような気もするけどな