You are right that Christianity was illegal and underground at the start, but it stopped long before Constantine. Think of it even if he was Emperor how would an illegal underground religion manage to get to him and convert him (wouldn't any Christian be scared of him finding out)? and let's say it did happen, and Constantine wanted to change the country to Christianity why would anyone follow him? why would the army, the senate.... let him?