Может ли военкомат прийти к моим родителям, если по факту я прописан у других родственников?

Запросто могут придти и это не будет нарушением закона. Предлоги могут быть разные, но наиболее вероятен один, это изучение условий жизни будущего призывника.