Excelでのデータ並べ替えはすごく単純な操作なので、お答えしたいのです
が、ちょっと意味不明な部分があります。

＞「十数ページ」
＞「1ページだけは出来ましたが、2ページ目からは出来ません」
とありますが…この場合の１ページとはどこからどこまでを指しているので
すか？
Excelのワークシートは最大５万数千行なので、このひとつのワークシート
（５万数千人分のデータ）を１ページとカウントされているのですか？

Excelでは印刷時以外にページと言う概念はあまり必要ないのでここで何か
邪魔をしていると思います。

ついでに50音順に並べ替えるためには「読み仮名（ふりがな）」の列が必要
ですが作成していますか？

>>105　Excelですが、一番新しいタイプだと、印刷を考慮してか、
初期設定がページレイアウトタイプになってしまってます。
おそらく、そのページレイアウトへ流し込んだ分を、１ページとして
換算されているのでは？とおもいましたが、え？違います？

>>105　返事有難う
１ページとは印刷プレビューの１枚目の事です。
各ページごとに項目をつけて入力しました。
２ページ目は１ページと同じ手順でやりましたが出来ませんでした。
１ページ目はふりがなをつけずに並べ替えは出来ました。
項目を全部外してやってみます。

>>106　有難う
１ページごとの項目をつけて入力していましたが、外して総一覧表に集約し
て、並べ替えを実行します。

>>108　有難う
各ページごとの項目を削除して、一覧表にして、並べ替えをしたら、成功し
ました。

>>110　ご自身で解決されたようで何よりです。
これで青九才さんも、絶対に自信持って人に教えてあげることがひとつ増え
ましたね(^_-)b
ご自分で住所録データベースを作成しようとしている方なので、多少のスキ
ルはあると思い、ちょっと冷たく対応と感じたかもしれませんが、ご容赦を
m(_ _)m

青九才さんの作りたい住所録データベース実現のためにひとつアドバイスを
しておきます。ご存じでしたらごめんなさいね、この方法は印刷するワーク
シートを作成する際にいろいろ応用の利く機能です。
ワークシートの一番上の行の項目を、印刷時に各ページごとに印刷させる方
法があります。

作成した住所録データベースを開き（各ページ毎の項目を削除したもの）
「ファイル」メニュー　→　「ページ設定(U)...」選択
　［ページ設定］ウィンドウが開きます
「シート」タブ選択　→　「行のタイトル(R):」の入力欄に
　『$1:$1』と入力
　（入力欄右端のアイコンをクリックしてマウスクリック入力してもＯＫ）
「ＯＫ」クリック　→　□完了□

※『$1:$1』を『$1:$3』にすれば１〜３行が、『$1:$5』にすれば１〜５行
が印刷時に各ページの一番上の項目として印刷されます。

この機能を使えば、データベースの途中の行に印刷時のページ毎の項目をい
ちいち挿入せずとも自動的に印刷に反映されます。