こんにちは。

例えばVMwareを例に調べると、仮想デスクトップでも物理PCと同じだけの
ライセンスが必要になります。

Windows7のライセンス購入形態は購入台数によって購入方法が
ことなります。

■PC3台以上
・Open License（個別購入、一括払い）
・Open Value（個別購入、年額払い）

■PC250台以上
・Select（個別購入、一括払い）
・Select Plus（個別購入、一括払い）
・Enterprise Agreement（全社購入、年額払い）

等、PCの台数、契約形態などによって複数の購入方法があります。
正直、Microsoftのライセンス購入形態は、企業規模、会社の親子関係等
で変わってきますし、複雑です。

一度、Microsoftのラージアカウントリセラーに問い合わせるのが
良いと思います。

Large Account Reseller (LAR)
http://www.microsoft.com/japan/licensing/resellers/default.mspx

当社も、複数のLARに声をかけ、ベストな購入方法を提案してもらっています。

まず、今回のような場合には、「VDI(Virtual Desktop Infrastructure)」をキーワードにして検索すると効率が良いです。

紹介している参考URLを読んでみてください。主に、Microsoft内のURLですが、非常に複雑でわかりにくいです。（泣）
それでも、とりあえず一通り読んでみてください。

私が知っている範囲で、おそらく「ちきん」さんの場合には、下記のようになると思います。

WindowsXP OEM版を、Windowsのボリュームライセンスにアップデート（新規購入）する＆Software Assurance(SA)も購入する　（新規に、デバイス数分をL&SAで購入）

詳細に関しては、コメント（1）「きたぺい」さんもご教示されているように、直接LARに問い合わせてみるか、なじみの取引先を通じてLARに問い合わせるのが良いかと思います。