Veritas is experiencing job cuts and layoffs, just like former parent Symantec, according to a regional newspaper.