テキスト形式で保存したドキュメントをアップロードしたのですが、送った相手が、Notepadで見ても、文字化けしてて見れないということです。保存する際に、File nameをつけたあと Files of Type のところではPlain Text選び、その後、Ｓａｖｅをクリックするとまた違うウィンドウが出てきて、その中のother Encodingというところに、
Japanese (EUC)
Japanese（JIS0208-1990 and 0212 -19........)
Japanese (JIS)
Japanese (JIS-Allow 1 byte Kana-So/........)
Japanese (JIS-Allow 1 byte Kana)
Japanese (Mac)
Japanese (Shift-JIS)　があり、ＥＵＣというのを選択しました。　Previewのところには、ちゃんと日本語の文書がでてきたので、安心したいたのですが。　
この場合は、どれを選択すればよかったのでしょうか？　よろしくお願いいたします。

NotePadの場合はShift-JISしか開けなかったような気がします。ですので相手側のソフトがNotePadであればShift-JISで保存です。

アップロードというのはメールで送信したことを指していますか？それともFTPなどを利用したのでしょうか？FTPなどを利用した場合の文字化けならデータ送信形式を見直す必要がありますね。