期限の規定は特にありません。

新住所の管轄の警察署で「自動車保管場所証明申請書（軽自動車は保管場所届出書）」をもらい、必要事項を記入の上、新住所の管轄の警察署へ提出・申請します。

• 保管場所の所在図・配置図
• 保管場所使用権原疎明書面（※自分の土地に駐車している場合）
• 保管場所使用承諾証明書（※駐車場を借りている場合）
• 住民票または印鑑証明書
• 印鑑（認印で可）

▼標章交付手数料が500円かかります。

▼詳しくは、該当する警察署のホームページ等を参照してください。

▼申請書の書式は、警視庁のホームページでダウンロードすることもできます。ただし、複写になっていませんし、警察署で正式な書式をもらうのが無難かもしれません。
→　警視庁のホームページ