Você precisa configurar o vifm para abrir arquivos .pdf com o Evince. Em seu ~/.vifm/vifmrc , adicione as seguintes linhas:
command evince evince *.{pdf} &
filetype *.pdf evince
O primeiro define um comando de usuário, o segundo define o programa padrão para tipos de arquivos específicos.
O padrão vifmrc (que deve ser instalado em /usr/share/vifm/vifmrc ) é muito bem comentado e deve fornecer toda a documentação necessária para colocá-lo em funcionamento. O wiki do Arch também tem uma página vifm que contém alguns indicadores e dicas úteis.