Restaurar pastas

De forma acidental eu deletei as pastas Documentos e Vídeos que são padrão do sistema. Existe uma maneira de restaurar as mesmas com os ícones que possuíam?

Você tem algumas opções para tentar recuperar seus arquivos.
1. Photorec (mais recomendado para partições completas, mas pode servir)

$ sudo apt install testdisk 

2. O comando grep do bash (pode encontar arquivos com mais facilidade)
Leia este artigo:
http://www.hardware.com.br/dicas/recuperar-arquivos-excluidos.html
Espero que eu tenha te ajudado! =D

Se as pastas estavam vazias é só criar outras com mesmo nome e ícones. Se continham arquivos pode-se tentar recuperá-los com programas específicos para isso (como o colega exemplificou no post anterior), mas não há garantia de sucesso visto que já passou algum tempo e os arquivos podem ter sido sobrescritos.
Mas que acidentezinho, 2 pastas de uma vez! O sistema não pediu confirmação?

Sim, o Ricardo está totalmente certo.

Para recriar as pastas-padrão do Home com os ícones personalizados de cada faço o seguinte procedimento:
1- Verifique se vc tem o arquivo /home/$USER/.config/user-dirs.dirs com o seguinte conteúdo:

XDG_DESKTOP_DIR="$HOME/Área de Trabalho"

XDG_DOWNLOAD_DIR="$HOME/Downloads"

XDG_TEMPLATES_DIR="$HOME/Modelos"

XDG_PUBLICSHARE_DIR="$HOME/Público"

XDG_DOCUMENTS_DIR="$HOME/Documentos"

XDG_MUSIC_DIR="$HOME/Música"

XDG_PICTURES_DIR="$HOME/Imagens"

XDG_VIDEOS_DIR="$HOME/Vídeos" 

2- Execulte o comando abaixo e depois reinicie a sessão:
$ xdg-user-dirs-update --force