this is for your information that Lord Krishna has not said this with regards to religion but with regards to SwaDharma-meaning our self duty. This means we should not change our dharma for which god has made us in the same way all other animals and birds dont change. Since during the time there were no religions line Christianity,Buddhism or Islam nor any fight on this issue so there is not any quaestion of changing religion.
