Japan
In Japan, there is the "licensed tour guide system", which means the Japanese government requires anyone working as a foreign language speaking tour guide to pass the national exams and get the national licence. If you are going to book a tour of Japan, make sure your tour guide has a licence. If she or he doesn't and is going to charge you, it's an Illegal act.
But if you are going to book a tailormade tour through a travel agency, it can be very expensive. So why don't you consult a local tour guide directly? There is the web site called "Tour Guide-interpreter Search System". This site is run by the Ministry of Land, Infrastructure, Transport and Tourism and all of the registered tour guides have passed the national exams, which are a foreign language, an interview in a foreign language, Japanese history, Japanese geography and Japanese general culture. These tests are one of the most difficult national tests in Japan and require a lot of knowledge.
Tour Guide-Interpreter Search System
www.guidesearch.jp/
Search Been there