Es sollte möglich sein, eine sequentielle GUID in c# oder vb.net mit einem API-Aufruf von UuidCreateSequential zu erstellen. Die folgende API-Deklaration (C#) wurde von Pinvoke.net übernommen, wo Sie auch ein vollständiges Beispiel zum Aufrufen der Funktion finden können.
[DllImport("rpcrt4.dll", SetLastError=true)]
static extern int UuidCreateSequential(out Guid guid);
Den MSDN-Artikel zur UuidCreateSequential-Funktion finden Sie hier, der die Voraussetzungen für die Verwendung enthält.