Você provavelmente precisará executar o script em cada login e detectar se o login é o primeiro (após a reinicialização?), por exemplo, usando algum arquivo em /tmp (deve ser limpo após a reinicialização).
Você pode criar um wrapper para um shell de usuário ou executá-lo em ~/.bashrc .