まずフィルタについてですが、残念ながら標準のパーツでは複数フィルタ、完全一致以外の条件、いずれも無理ですね。
Webパーツを開発するか、ご指定の動作をするよう、Javascript等でWebサービスをコールするかなどの方法があると思います。
どちらかといえば、後者のほうが簡単です。
2000件制限については、根本的にはリストを別ける以外の方法はありません。
ただ、たとえば2500や3000であればそれほど神経質になることもないと思います。
むしろ、一度に表示する行×列数を減らしてください。
電話番号、という性質上、横方向（列）に多数を表示しているのではないかと推測しますが、こうした場合、
たとえ数百件でも動作はかなり重くなります。
SharePoint MANIACS あなたの SharePoint 活用できていますか？ちいさな「アドバイス」からご支援します。 http://sharepointmaniacs.com/
