Establezca el valor predeterminado de la columna usando alter table
Sentencia SQL:
alter table myTable alter column myIdColumn default newid()
En el lado c#, decora tu clase EF para indicar que el valor de esa columna se genera automáticamente:
[DatabaseGenerated(DatabaseGeneratedOption.Identity)]
Guid myIdColumn { get; set; }