Currently, there is no official Debian or Ubuntu package for Paperwork.
$ sudo apt-get install python-pip python-setuptools python-dev python-pil
# PyEnchant dependency
$ sudo apt-get install libenchant-dev
You can then install paperwork using pip:
$ sudo pip install paperwork
Some dependencies cannot be installed automatically, because they depend on your language. You can find all the required dependencies not yet installed by running 'paperwork-chkdeps'
$ paperwork-chkdeps
If you're reluctant to install system wide python libraries through pip, you can also use debian packages generated on the fly by python-stdeb (install build dependencies above first):
$ sudo apt-get install python-stdeb
$ sudo pypi-install pyocr
$ sudo pypi-install pyinsane
$ sudo pypi-install paperwork
A shortcut should be available in the menus of your window manager (you may have to log out first).
You can also start Paperwork by running the command 'paperwork'.
Enjoy :-)