Approach is everything in life! Sometimes it is more important than your own qualification, so please work on your people skills, avoid sounding desperate even if you are. #Shela - Women you know how fast you blow away a guy who sounds too desperate when he is trying to propose you! Same thing applies when approaching companies, try and sound like a confident person than a desperate one, show respect and confidence.
Great, ask questions, DON'T drop your CV and your 'I am looking for a job' line, : Do you guys work with people who have 1,2 and 3? When do you usually need such people? Where do you advertise such information when you need the people? What requirements do you need from such people? Who to talk to when the time comes?