Ele já reiniciou depois da formatação? Ele está na tela principal? Sim, então em primeiro lugar logue-se no serviço de e-mai; indo em configurações > e-mail e selecione o serviço habitual, depois comece a baixar, pela loja de aplicativos do celular os apps que tinha anteriormente instalados e que eram úteis para você. Quanto ao catálogo de telefone, se você não tinha feito um backup, você terá que adicionar um por um.