Is it permissible to allow our children to visit churches, temples, synagogues, places of Shirk (polytheism), etc.? Or must we prevent them from doing so?

You must give proper knowledge of your religion but better do not encourage to visit other places of worship to protect from the influence of shirk.