Разница между функциями mbstrreplace и str_replace при работе с многобайтовыми символами заключается в их особенностях:

• mbstrreplace не существует, так как str_replace уже работает с многобайтовыми строками. 13 Для этого необходимо, чтобы все три параметра были закодированы как UTF-8. 1
• mberegreplace заменяет по регулярному выражению с поддержкой многобайтовых кодировок. 3

Таким образом, strreplace предпочтительнее использовать, если все параметры закодированы как UTF-8, а для работы с многобайтовыми строками в других кодировках, например, если кодировка не биективная, следует преобразовать все строки в одну и ту же кодировку, применить strreplace, а затем преобразовать строки в целевую кодировку. 1