Первы делом надо проверить адекватность файла .htaccess. В нем должны быть такие правила RewriteCond %{REQUEST_FILENAME} !/bitrix/urlrewrite.php$
Так же рекомендуют проверить настройки apache (/etc/apache2/apache2.conf)
AllowOverride All (вместо None)