Não há necessidade de regex. Use replace-string :
M-x replace-string Insira \textbf{ Digite {\bf Digite
Para replace-regex , use \textbf{ e {\bf .
Estou usando o Emacs e quero substituir todas as ocorrências de "\ textbf {" por "{\ bf". Eu tentei quase todas as combinações, por exemplo: