Le titre de séjour vous permet-il de travailler ?

Cela dépend du titre de séjour dont vous êtes titulaire.
Si vous êtes titulaire d'une carte de résident (certificat de résidence de 10 ans pour les Algériens), vous pouvez travailler.
Il y a certaines professions qui sont réservées aux Français.
Si vous avez un titre de séjour mention "salarié", "commerçant artisan industriel", "agriculteur", "vie privée et familiale" :
Cependant vous pouvez travailler.
Si vous avez un titre de séjour "étudiant", vous pouvez travailler à certaines conditions.
Si vous avez un titre de séjour "visiteur", vous ne pouvez pas travailler.
Dans les cas où vous n'êtes pas autorisé à travailler, vous pouvez demander un changement de statut.
Mais la situation de l'emploi vous est opposable (sauf exceptions).
Si vous travaillez sans l'autorisation de travail exigée, vous encourez des sanctions, vous ainsi que votre employeur.