Google Inc. is testing a new television-programming search service with Dish Network Corp., according to people familiar with the matter, the latest development in a fast-moving race to combine Internet content with conventional TV.