РЕШЕНО!
setlocale(LC_ALL, 'ru_RU.utf8');
Header("Content-Type: text/html;charset=UTF-8");
Вот что надо было подставить в код PHP, чтобы решить проблему с битой кодировкой. Теперь UTF-8 без BOM нормально отображает.
P. S. Все равно спасибо всем, кто ответил!