会社にどのタイミングで退職を告げるのか不明です

スケジュールですが
まずは 直属の上司に
相談することから スタートです。

その後、正式に 会社に辞意 辞表 の提出
社内規定により (通常 約1ヵ月後 小梅さんの場合 3ヶ月) 退職
ということに なるのが セオリーだと思います。

通常 転職先で 3ヶ月 待ってくれるというところは 非常に少ないと思います。
ということで 転職活動の方法ですが
3ヶ月待つというよりも 逆算し
5月から 入社 とか 入社日を決めて転職活動するほうが 効率的だと思います。

求人サイトや求人情報誌などにより
情報収集 5月入社ということで アプローチ という方法になります。
引継ぎ期間中 随時 絶え間なく おこなっていくことです。
もちろん 人材紹介会社への登録や
公的な人材銀行への登録 知人への依頼
もしておいたほうがいいと思います。

退職日 までに 決める
できる事の ベストの行動を 3ヶ月間 行うことです。

5月入社ということで 即 転職活動スタート
というスケジュールが良いと思います。

退職〜転職 それぞれ パワーもかかる事ですが
ぜひ いい転職を 頑張っていってください。

小梅様 はじめまして。

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

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

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