Defina o valor padrão da coluna usando o
alter table
Instrução SQL:alter table myTable alter column myIdColumn default newid()
No lado c#, decore sua classe EF para indicar que o valor dessa coluna é gerado automaticamente:
[DatabaseGenerated(DatabaseGeneratedOption.Identity)]
Guid myIdColumn { get; set; }