The official bzip2 page is http://sources.redhat.com/bzip2/

The latest version (1.0.2) does not include necessary patches and
  makefiles for VMS.

The *.tar-gz file here contains the sources and makefiles for VMS
  (and also other systems).

The zip file contains precompiled exe's for OpenVMS Alpha V7.3.