1. CBS owns all rights to the Trek universe, including the stories they "let" Paramount depict in the movies, and the stories told in novels and comics. There's no "legal" reason CBS can't set their first "Star Trek" series in any universe they want, since they own the story rights to ALL the previous Trek episodes and movies. (Paramount needs permission from CBS to use Trek characters and storylines in its movies, not the other way around.)
Not entirely accurate. The KelvinVerse belongs to Paramount. That is why the Star Trek Novels do not feature the destruction of Romulus, Simon &Schuster/Pocket Books operate on a CBS license only. To my knowledge the only group operating on both a CBS, and Paramount license is Star Trek Online.