I live in West Africa and also don't have access to nutrition information for most of the foods I eat. It's annoying and frustrating and sometimes I use it as an excuse for being lazy.
This is what I do:
1) For foods I eat all the time (especially the ones that are "eyeballed" by my in-laws or street food or whatever), I plug the recipes into a calorie counter, using generous estimates for oils, proteins, and carbs. While the exact recipe may vary from person to person, I have at least an *idea* of what I'm eating. This step took me several hours spread over the course of a week or two. It was fastidious and annoying, but I'm SO GLAD I did it.
2) I used "learning how to cook" as an excuse to watch how my neighbors and friends prepare local dishes. Again, recipes vary from person to person, but I now have 3 different spinach sauce recipes that are reasonably accurate, if I can figure out which variety it is.
3) When I have someone to cook for me (yeah, it's common here too), I sit down with her and plan out meals for the week. We have salads every day, made with local greens and vegetables, and because I've already entered common recipes into my calorie counter, I can figure out the calories in advance. If I don't know what goes into a dish, I ask. I'm paying the person to cook, so she can cook the way I want her too (which includes using less oil and meat than "traditional" recipes usually call for).
4) I control what I can and don't sweat the small stuff.
Trying to count calories outside of the US/UK/anywhere with Western ingredients and nutrition labels is ridiculously difficult, but can be managed if you put in the elbow grease now.
Best of luck, and feel free to PM me if you have any questions!