Neue Festplatte in einem USB-Gehäuse an das Notebook hängen,
alte Festplatte auf die neue klonen,
neue Festplatte in den Notebook bauen, booten, fertig.
Formatieren ist nicht nötig, wenn du Lust hast kannst du aber eine Schnellformatierung machen.
Und falls du die neue HD schon im Notebook...