All living things have souls, and all human beings have spiritual, rational souls made in the image and likeness of God. If a human being is conceived then that person has a spiritual, rational soul. So, yes, miscarried children do indeed have human souls. As for their eternal destiny, they share the same hope for heaven that the Church believes is possible for all unbaptized children (cf. CCC 1261).