フレッツADSL40Mが開通しそうなので2月末日で解約したいのですが、
いつ頃から手続きを始めたほうがよいでしょうか？

なんか解約するのに時間がかかりそう。