Is it paradoxical to believe that a soul can exist beyond the physical confines of the human body and yet not believe in a god? Because in essence, continuing to exist beyond the physical confines of the human body is very much a god like characteristic.
There is no paradox for a number of reasons. Most importantly, the existence of something with a certain characteristic does not imply that something else with that characteristic exists. For example, the universe being infinite does not imply that anything else infinite exists (assuming that the universe is infinite, of course).
And in any case, I see no reason to believe that souls exist.