Lady Gaga's two French bulldogs, which were stolen by thieves who shot and wounded the dogwalker, were recovered unharmed Friday, Los Angeles police said.