Кодировка при записи CD

записывал без расширения Joliet - это макросаксовская фича, которя создает копию allocation table с юникодными именами файлов. записалось с Rock Ridge - это примерно то же самое, только под юниксы (но там больше фич, такие как права доступа, симлинки, и прочие вкусности). Чтобы избежать данной ситуации поставь галочку на использование Joliet.

я делал через mkisofs -J -o /qweqwe /asdasd далее просто писАл cdrecord device=...

хмммммм, тогда в манах полазь...

Нуна так;
mkisofs -J -jcharset koi8-r -o /qweqwe /asdasd
Или вместо koi8-r встаь свою локаль