Dipende da relatore a relatore e soprattutto da te. C'è chi aspetta di finire tutti gli esami e poi si concentra sulla tesi, altri che cominciano la tesi quando gli mancano un paio di esami (4-5), ma soprattutto in genere si comincia in base all'obiettivo che ti sei prefissata, quando intendi laurearti, quanto pensi di metterci a fare la tesi, quanto personalmente sei veloce ed efficiente a scriverla..e mille altri fattori. Per cercare un docente non c'è un tempo preciso, ma sicuramente è bene che tu ti muova per tempo: alcuni sono troppi impegnati, altri accettano solo chi ha preso 30 al loro esame, ecc.
Ora non conosco la tua situazione, ma se mandi un po' di mail ai docenti che pensi "papabili" per la tua futura tesi dovrebbero risponderti e così fai un po' il punto della situazione.. :-)