Ich würde mich in diesem Fall bedeckt halten und nicht schreiben dass du ab sofort zur Verfügung stehst.
Denn gute Mitarbeiter haben in der Regel eine gewisse Kündigungsfrist. Daher solltest du im Lebenslauf die Zeit der Arbeitslosigkeit z.B mit einer beruflichen Neuorientierung beschreiben. Oder mit Praktikum oder Weiterbildung.
Deshalb würde ich den Satz nur schreiben, wenn in der Stellenbeschreibung ausdrücklich nach einem möglichen Dienstbeginn gefragt wird. Und dann schon vier Wochen dazwischen lassen. Denn normalerweise dauert das Bewerbungsverfahren mit Vorstellungsgespräch und Auswahlverfahren mindestens eh zwei Wochen..
Im Anschreiben sollte drin stehen warum du den letzten Job aufgegeben hast, um ggf. nicht gleich aussortiert zu werden...
Viel Erfolg