Gwinnett County police are searching for a man who was caught on camera breaking into a Gwinnett County office building.