How to install (old) packages for Ubuntu 9.04?

They maintain archives of the package repositories for EOL software at http://old-releases.ubuntu.com

You just need to change your deb and possibly deb-src lines in /etc/apt/sources.list file from the (likly) current lines that look like http://us.archive.ubuntu.com/ubuntu to http://old-releases.ubuntu.com/ubuntu/ and you should be able to pull the old packages.