Have you ever gone through this phase ? What did you do ?

Take the best job you can find. Then do the best you can at it. Even if it is a bad job, it will be good experience. You need some work history behind you. Lets say you hold out till you find that perfect job and you manage to get it, how will you keep it? If you have no experience you won't know the do's and don'ts. All experience is useful, observe as much as you can at what ever job you take. Especially watch other employees and the "games" they play and how others react to them.