Проблемы при работе с кириллицей в PHP-скриптах функций strtoupper() и strtolower() возникают, когда неправильно определена текущая локаль (locale). Для правильного её определения следует воспользоваться функцией setlocale() в самом начале вашего PHP-сценария:
<?php
setlocale(LC_ALL, 'ru_RU.CP1251');
echo strtoupper('Работает!');
?>