In response to @Asmit
Soft delete works on laravel level and unique constraint works on database level. Technically this is the default behaviour. I am not sure if this is the correct approach but maybe add deleted_at as well to the constraint.. but this might break the what you already have. Maybe try to manage this unique constraint on model level or via validation rules on form request