Mark Zuckerberg's plans to overhaul his luxury residence were rejected by a city advisory board, according to a San Jose Mercury News report.