So I decided to share my experience with the work residence permit since that i went through some hard times and someone might benefit from my experience;
I came here from an non eu country as an exchange student, had a 5 months B resident permit for studies.
I have applied for a work residence permit that requires a partial decision from TE office.
TE office has asked me about my degree, and since I didn't have any back then, the partial decision was negative -> after 4 months of waiting, Migri's decision came negative too.
I have appealed, and that gave me the right to stay here and keep working.
During that time i was able to finish my masters degree (remotely) and got the degree certificate from my home country.
I have applied on new grounds ( as a special expert ) while waiting for the appeal results, and got my residence permit approval after two months

Good luck everyone with their application.