Normalmente, sim. Contanto que você tenha o pacote linux-image-generic instalado autoremoving linux-image-*-generic packages é seguro. Isso é feito para evitar que o diretório /boot e o menu de inicialização do GRUB não fiquem cheios de imagens de kernel não utilizadas. Se não tiver certeza, verifique se o pacote removido não é da mesma versão do kernel atual, que pode ser verificado com uname -r e que linux-image-generic é instalado manualmente:
sudo apt-get install linux-image-generic