Apache2's split configuration files allow the package to alias the icon directory name without affecting the filesystem or assuming any particular web root directory.
Creating a file /etc/apache2/conf.d/awstats which contains the line:
Alias /awstats-icon /usr/share/awstats/icon
is enough to allow apache to know how to serve the icons, no symlinks required.
