Work Visa will be almost impossible unless she's qualified as a doctor or nurse I think.
Spouse or faincee Visa's are Ok, but time consuming and stressful.
Lots of us here have had similar experiences given the distance inviolved, the lack of time actually being together etc. My fiancee and I met about 15 months ago, and I'm still officially waiting for my decree absolute to come through from my previous marriage.
I never thought for a MOMENT that I'd want to get married again, but meeting her changed everything for me.
We've spent a grand total of 6 weeks together, but probably less than 7 days TOTAL we havent talked in all that time. I feel bad if i dont talk to her on the phone or on line at least once a day.
Good luck with everything, and welcome to the forum.