I am afraid that girlfriends can't be purchased at a shop or found easily - unless you look in the right places with the right attitude.
I am in no position to tell you what the girls of new zealand want and how you can offer it to them but I will tell you that the first you need to do is try and understand yourself, if you can do that you will be able to see the good sides to your character and these are what you need to be able to show a person.
Also, and I really don't mean to sound harch but you have to stop looking at a girlfriend as a solution to your problem. Loneliness is not the absence of people in your life but the absence of connections with them. Even if you do go out you may find yourself surrounded by people and still feel alone. Focus on finding people with similar interests that you can build a connection, you can connect over anything and once you have come this far things will naturally evolve and occur.