Blocage de renouvellement de tds étudiant : changement de statut

Bonjour,
Étudiant algérien, j’ai déposé ma demande de renouvellement de titre de séjour étudiant en octobre 2024, mais je n’ai toujours rien reçu malgré trois prolongations d’instruction successives. Entre-temps, j’ai validé mon diplôme, obtenu une autorisation de travail et signé un CDI. Je suis bloqué administrativement, sans possibilité de changer d’adresse ni d’engager la procédure de changement de statut.
Que puis-je faire ? Ai-je le droit de déposer une demande de changement de statut par courrier alors que mon nouveau titre étudiant n’a pas encore été délivré ?
Merci de vos réponses