Is it possible to recover photos/videos that I accidentally deleted on verizon cloud yesterday?
No. Do you happen to also back up to your iCloud? Might find them there.
