Depende do modelo específico do Mac, mas praticamente tudo que é feito desde 2011 pode ser recuperado para a versão do SO que ele carregou pela primeira vez mantendo Cmd Opt R nos sinos.
Você precisa estar conectado à Internet, de preferência através de ethernet & definitivamente não está atrás de qualquer tipo de Portal WiFi.
Você precisará certificar-se de que a nova unidade que você instalou esteja formatada como GUID / HFS + não MBR [que é como eles geralmente são enviados]. Você deve ser capaz de fazer isso a partir da recuperação da Internet.