プロータス井出と申します。はじめまして。

小梅様　はじめまして。

社内規定で明確な事が書いていないのであれば、1ヶ月前でよいかと思いますが、
私が思う順番は以下のようなものです。

【1番目】内定をもらえる直前までいく(内定をもらう前にいつごろから入社可能ですかと質問は必ずあります)
【2番目】内定をもらう直前に、上司に相談。相談といっても、タイミングをみはかりながらが好ましく、相談できる雰囲気でないとご自身で判断するなら、転職活動を辞めることも。ストレートに聞いてはNGです。理由は後で。
【3番目】入社可能日時を転職先企業に伝える。「(例)今のタイミングで内定を頂いたという前提ですと、1ヶ月半後の入社が可能です。今のタイミングですと、少々強引にでも新体制が始まる前ですので、ちょうどよいと考えています」
【4番目】無事、内定をもらう。入社日を決める。
【5番目】退社手続き・引継ぎを行う。(それとなく、相談を受けている上司はNGとは言えない)
それとなく、というのがコツです。もしストレートに相談した後に、内定が貰えなかった場合、かなり気まずくなるために注意が必要です。

これを見て頂いたいて、明確なように、1番目にいくまでが大変です。
とにかくすぐの行動。そしてご自身の納得度もあるかと思いますので、妥協せず、いいと思える企業と出会えるまで、1年間は転職活動をする気持ちをもって行動されるのはいかがでしょうか。