Вы получаете это сообщение об ошибке, потому что в регулярных выражениях Emacs фигурные скобки \{ и \} имеют особое значение. Эти фигурные скобки используются для указания того, что часть регулярного выражения непосредственно перед фигурными скобками должна соответствовать определенному числу раз.
Из документации GNU Emacs для регулярных выражений:
\ {п \}
это постфиксный оператор, задающий n повторений [...]
\ {п, т \}
является постфиксным оператором, определяющим между n и m повторениями [...]
Если вы хотите, чтобы ваше регулярное выражение действительно соответствовало фигурной скобке, не избегайте его с косой чертой:
{.*centering.* C-q C-j .*cm]
Чтобы использовать обратную косую черту в строке замены, вы должны экранировать ее с другой обратной косой чертой. (Когда вы делаете это в коде, это быстро становится довольно уродливым, потому что внутри строки в двойных кавычках уже необходимо экранировать сами обратные слэши. Однако, поскольку вы выполняете свои замены в интерактивном режиме, двойное экранирование не является необходимым, и поэтому достаточно двух обратных косых черт. )
MC -% {.*centering.* Cq Cj .*cm] RET \\begin{figure}[tpb] Cq Cj \\begin{center} Cq Cj \\includegraphics[width=\\textwidth] RET