Can't install Docker on Linode, aufs-tools not found

That’s the easiest way, or as @Rahul_Dhingra pointed out - compile your own kernel with AUFS support.

Regardless you should change to a supported OS - 13.04 is out of support and it’s quite possible that packages are no longer available for that distribution.