Boa tarde!!

Já foram feitas algumas postagens no fórum, use a pesquisa!!
viewtopic.php?f=10&t=4693
viewtopic.php?f=5&t=6027

Att

Se entendi a solicitação, não tem a haver com Excel, mas sim com o sistema operacional em uso (Windows ou outro) http://forum.baboo.com.br/index.php?/topic/647568-impedir-q-arquivo-seja-excluido/ .

Cara, se entendi bem você deseja colocar senha caso o usuário tecle "delete" na sua pasta de trabalho, caso isto aconteça o sistema deve pedir uma senha afim de validar a exclusão correto?
Não creio que VBA seja a solução para isto pois o arquivo se quer é executado quando se tenta excluir de dentro de um diretório. Assim a macro não é executada, minha sugestão é usar os recursos do próprio Windows para isso, criando usuários para cada terminal e definindo seus tipos e permissões. Por exemplo se o usuário que esta logado no SO pode ter ou não permissão para excluir arquivos ou instalar novos programas.
Na aba segurança do arquivo você pode definir as permissões para este arquivo, tornando sua exclusão algo vedado a usuários do tipo Administradores. Bem como definir que alguns tipos de arquivo são apenas para leitura, não permitindo alterações neste mesmo arquivo.