ご回答させていただきます。
サイトをＵＰさせてからやＳＥＯのチューニングをした後は順位がかなり変動することがあります。
特にＳＥＯチューニングした後ですと順位が安定するまでに少し時間がかかる場合もあるのでＳＥＯをされる時には上位表示したい時期より少しまえからＳＥＯすることをお勧めいたします。キーワードによりますので一概には言えませんが１ヶ月～２ヶ月位前が目安になると思います。
またtitleタグについてはもちろんＳＥＯに効果はあります。ですがその他にもＳＥＯをする上で必要なチューニングはまだあります。キーワードバランスやサイト内のリンク強化やメタタグなどです。

その他にも弊社が代行申請させていただいておりますyahoo!カテゴリ登録などもとても有効です。