Pds studio-stage-lavoro

Buongiorno, mi sono laureato in Italia e ho fatto qua anche un master e il mio permesso di soggiorno per studio scade fra un po'. Adesso sto cercando lavoro, ma quasi tutte le aziende mi offrono solo contratti di stage/tirocinio ma comunque retribuiti. Da quanto ho capito non è possibile rinnovare il permesso per studio con un contratto di stage. In questura di Milano mi hanno detto di provare a convertire il permesso da studio in lavoro siccome il contratto di stage prevede una retribuzione. Ma a me questo sembra poco probabile che un contratto di stage possa essere considerato valido per la conversione... Cosa potrei fare per prorogare la validità del mio permesso. Eventualmente chiedere permesso per tirocinio?
Nenad, da Milano