Se a sua máquina não inicializar a partir do CD, não há nada que você possa fazer de dentro Linux para consertar isso ... esse problema é com seu hardware ou firmware. Você não mencione como você está tentando inicializar a partir do CD; nos meus laptops da Apple, você pode Segure a tecla 'C' quando o sistema inicializar para forçar a inicialização a partir do CD. Você já tentou isso?
Você também pode, como sugerido pelo @Phil, tentar inicializar a partir de um disco externo.
Se você tiver acesso a outro sistema executando o OS X, poderá anexar seu laptop com um cabo firewire e inicie-o no alvo modo , que fará com que apareça como disco rígido externo no outro sistema. Neste ponto, você pode tentar usar o outro sistema para instalar o OS X, formatar a unidade e assim por diante.