In the concept that humans have souls (Yet to be proven or dis-proven), then I'd have to say yes. However what defines a 'soul' would have to be 'Self Awareness'. Self awareness is something that all living creatures have, we 'know' that we're alive, and we're able to make independent decisions and have our own ideas.
In those regards if it were to someday occur that humans created a A.I. with self awareness, you could say that Yes they do have 'souls'. However it would also occur that if such a thing was possible, then would that not make humans the equal of god in a similar way? (The concept that humans created life in A.I. and gave it a soul of it's own. On a religious level, you could also say that it is almost a gift from god to humans that we'd find a way to breath life into creations of our own and which we would need to become responsible for).
There would however be some difficulty determining whether or not A.I. would be considered to be as important as humans. Because the idea is that even though both are equals in every way from self awareness to self preservation, it also raises the question of whether or not a flesh and blood creature is more important than a metal and circuit one. While it is a whole separate discussion on value of life, I'd personally have to say that 'Anything' with a developed mind that gives it the same characteristics of a living organism such as humans should be allowed to be valued as equal. Pets for example are less intelligent and still they retain most things such as emotion or self preservation as humans, and most pet owners would say that they value the pet's life. So the same could be roughly applied to A.I. as if every Robot or Android is a separate or individual A.I. and not part of a collective, then that'd make them irreplaceable in the retrospect that they are a unique individual.
