Deputies recovered dozens of iPhones and a firearm on Sunday night after a Verizon store was robbed in Sacramento County, the sheriff's office said.