They can, with fellow Changelings or with other races (the offspring has a 50% chance of being Changeling.