How are you turning the Guids into strings?
You can use Guid.ToString("N")
to produce a string guid without any hyphens.
You may have to put a non-digit at the start too - if you do, it's probably easiest to do it with String.Format():
string guidStr = string.Format("X{0:N}", Guid.NewGuid()); // Prefix with "X"