A biblioteca está no pacote libapparmor1:
% dpkg -S /usr/lib/libapparmor.so.1
libapparmor1: /usr/lib/libapparmor.so.1
E isso é na verdade uma dependência do lxc-init, que mora no pacote lxc:
% dpkg -S /usr/lib/lxc/lxc-init
lxc: /usr/lib/lxc/lxc-init
% dpkg -s lxc | grep Depends
Depends: upstart-job, libapparmor1 (>= 2.6~devel), libc6 (>= 2.14), libcap2 (>= 2.10), apparmor, bridge-utils, dnsmasq-base, iptables, rsync
Você tem uma instalação quebrada? Isso pode ajudar:
apt-get update
apt-get install -f