The moment a machine does something because he wants to do it and not because he's programed to do it, that's the moment the machine has free will.

As far as a soul goes, who is to say that we human have one?
Who is to say we are the only ones that have one?
Who is even to say just thing truly exist?
Who is to say that we didn't made it up just to feel special?
No one can.
But in the great scheme of things… The answer doesn't matter, the same outcome will happen.