I've already tried learning right; without going into too many detail, I'm doomed to play left handed. I have a left handed guitar.
I am left handed and have been playing a right handed guitar left handed upside down for 29 years. I have taught right handed people to play and have learned from right handed people so it is not impossible to be left handed and learn from a right handed teacher. The problem is finding someone willing to teach something that is unorthodox to them.
Take things into your own hands first and find a teacher later. First of all, learn how to properly tune the guitar. Electronic tuners can be as cheap as $10. Find a music book that has illustrations of guitar chords of a song that you already know well, it can be any song. Tune the guitar and teach yourself how to make those chords. Once you can do that, start singing along with the chords. After you learn your first song you will be inspired to learn more. Formal instruction has it's place, but you can lose interest quickly waiting for it to come along. Remember that your goal is to play the guitar so start as soon as possible.