From what you say, I gather that you're visiting places without an appointment, just in the hope that they might have a vacancy.
To give a good first impression, make sure that your appearance is smart and tidy, adopt a good posture, be confident, look them in the eye when you speak to them,...