libpulse.so.0: cannot open shared object file: No such file or directory
You have the 64bit libpulse0, while the program you're trying to run is 32bit.
On 64bit Ubuntu you can install 32bit libraries by adding :i386 to the package name:
apt-get install libpulse0:i386
I tried all methods found, finally I fixed it by installing a package called pulseaudio:
sudo apt-get install pulseaudio