LONDON—The criminal trial of former News Corp executive Rebekah Brooks and several of the company's former employees involved in an alleged phone-hacking scandal starts here Monday, kicking off a courtroom drama that could further embarrass both the media giant and the British government.