Ist doch top-easy, eigentlich: der pop3 (eingang)-server heißt pop.onlinehome.de, und der smtp (ausgang)-server heißt mail.onlinehome.de. Das gibst du ein und dann auch noch deinen nutzernamen, das ist bei 1+1 ####-###, und dein kennwort (wenn du es nicht bei jeder anmeldung neu eingeben willst (sicherheit und so...), und das war's doch schon. das steht aber auch in den unterlagen, die du von 1+1 bekommen hast.
Dann: warum sollen deine mails denn gelöscht sein? das ist allerdings nicht klar. die sind nur dann gelöscht, wenn du sie runtergeladen hast und deine alte maildatei bei installation des NS überschrieben hast. ansonsten sind sie vorhanden dort, wo du sie abgespeichert hast.