Ich finde hier wird noch etwas viel verallgemeinert:
Als Antwort erstmal, Ja, natürlich hast du Chancen. Doch solltest du dir klar machen, dass es Betriebe gibt die mehr auf die Noten schauen, und welche die mehr auf die bisherigen Informatik-Kenntnisse und das Interesse daran schauen, und welche denen das alles nicht so wichtig, bei denen zählt das Einstellungsverfahren.
Bei denen die knallhart auf die Noten schauen, sieht es natürlich nicht ganz so gut aus für dich, aber auch dort hast du Chancen mit Abi. Aber bei denen die auf Interesse an Informatik Wert legen hast du sicher mehr Chancen. Dann noch einen guten Eindruck machen bei der Vorstellung, und mit dem nötigen Glück hast du eine Stelle.
Zum zweiten Punkt, wann man sich bewerben sollte:
Suche halt nach Stellenanzeigen, wenn du eine hast, bewirb dich unmittelbar darauf. Wenn du dich blind bewerben willst (was bei Ausbildungsstellen eher unüblich ist) würde ich ein 3/4 Jahr vorher mich bewerben, wobei das je nach Betrieb auch gut vorher oder später am besten sein könnte.