Bacteria act in concert, doing intelligent things in response to the environment all the time. There is argument as to whether most bacterial species can properly be called unicellular, since so many of their activities are multicellular in nature.
Therefore, bacteria have souls. QED.
Therefore, bacteria have souls. QED.