id de empleado generado automáticamente con prefijo

La respuesta proporcionada por @marc_s en la pregunta está la forma de hacerlo.

En tu caso se vería así:

create table Users
(
  Id int identity (3000, 1),
  UserId as '08U1'+right('0000'+cast(Id as varchar(5)), 5) persisted,
  UserName varchar(50),
  LastName varchar(50),
  Location varchar(50),
  constraint PK_Users primary key (UserId)
)

No lo haría como se sugiere aquí . Tendrá duplicados si alguna vez elimina una fila o en caso de concurrencia.

SQL Fiddle