The
PWT Travel link referenced earlier is certainly the place to go for more information about some of those destinations!
They actually organized a tour to the countries in "Langtvekkistan" (basically Faraway-istan) mentioned in your question last May.
A great reference for maps and stories from the whole world is Norwegian orienteer Trond Rönneberg. His
map archive covers an amazing number of maps from distant countries and is sometimes accompanied by stories in his
blog (in Norwegian, but there´s always Google Translate).
PS. There are National Federations in both
KAZ and KGZ (Provisional member of IOF, no website, but a mailing address).