Originally Posted by FBinNY

Yes, that makes it easier, but even those need work eventually. I've mailed Chain-L to people in Tbilisi, so I know there are some cyclists there, but don't know if there's a shop. You might scout around and see if there's a local racing club (mtb or road) where someone might help you.

Or you might check with some of the hotels that rent bikes, to see who services them, or maybe this guy who rents bikes to tourists can help or refer you to someone.