function seo_url_string($string) // замена пробелов на дефис
{
    mb_regex_encoding('UTF-8');
    return mb_ereg_replace('/[-]{1,}/','-',mb_ereg_replace(' ','-',mb_strtolower($string)));
}
...
$path = implode("/", $vars) . '/' . seo_url_string($mat[0]['name']); // добавление в путь кириллического имени материала
header("HTTP/1.1 301 Moved Permanently");
header('Content-Type: text/html; charset=utf-8');
header('Location: http://' . $_SERVER['SERVER_NAME'] . '/' . $path);
exit();

<?=seo_url_string($t[0]['name'])?> 

function seo_url_string($string)  // замена пробелов на дефис
{
	$string = strtolower(preg_replace('/[-]{1,}/','-',preg_replace('/[ ]{1,}/','-',iconv('UTF-8','cp1251',$string))));
	$string = iconv('cp1251','UTF-8',$string);
	return $string;
}

...

$path = implode("/", $vars) . '/' . seo_url_string($mat[0]['name']); // добавление в путь кириллического имени материала
		
header("HTTP/1.1 301 Moved Permanently");
header('Content-Type: text/html; charset=utf-8');
header('Location: http://' . $_SERVER['SERVER_NAME'] . '/' . $path);
exit();