Você pode recuperar a partição apagada com o TestDisk. Pode usar uma distribuição Linux no Pendrive que possua esse programa instalado mas também há uma versão Windows.Não tente instalar nada senão é impossivel recuperar a partição.
Como bootar por um PenDrive http://support.apple.com/kb/ht1948
Manual do TestDisk http://www.cgsecurity.org/wiki/TestDisk_PT