1. 提前通知

在拆遷之前，拆遷部門應該提前通知住戶，告知他們拆遷的時間和方式，以及需要搬遷的時間和地點。這樣可以給住戶足夠的時間做好準備，避免出現意外情況。

2. 以書面形式通知

為了避免口頭約定的誤解和糾紛，拆遷部門應該以書面形式通知住戶，明確拆遷的時間、方式和搬遷的時間和地點。同時，住戶也應該在收到通知后及時確認并簽字。

3. 與住戶協商

在通知住戶之后，拆遷部門應該與住戶進行協商，了解他們的具體情況，盡可能地減少住戶的損失。例如，可以協商搬遷的時間和地點，以及給予住戶適當的補償等。

4. 保持溝通

在拆遷過程中，拆遷部門應該與住戶保持溝通，及時了解住戶的情況和需求，以便及時作出調整。同時，住戶也應該及時向拆遷部門反映問題，以便及時解決。

總之，上海房屋拆遷通知住戶的正確方式應該是提前通知、以書面形式通知、與住戶協商和保持溝通。只有這樣，才能避免不必要的糾紛，保證拆遷工作的順利進行。