UuidCreateSequentialへのAPI呼び出しを使用して、c#またはvb.netでシーケンシャルGUIDを作成できるはずです。以下のAPI宣言(C#)は、Pinvoke.netから取得したもので、関数の呼び出し方法の完全な例もあります。
[DllImport("rpcrt4.dll", SetLastError=true)]
static extern int UuidCreateSequential(out Guid guid);
UuidCreateSequential関数に関連するMSDNの記事は、使用の前提条件を含むここにあります。