Pickle Shrimp and Shallots: Bring 4 cups of water, Old Bay Seasoning, salt and crushed red pepper to a boil over high heat. Once boiling, add shrimp and remove from heat. Let stand for 2 to 3 minutes or until shrimp begin to turn opaque. Add ice to the pot and let cool completely.
Whisk together the olive oil, vinegar and cilantro leaves until well combined. Add bay leaves, mustard seed, celery seed, coriander seed, shallot, garlic and lemon slices. Transfer to a bowl and add the shrimp; toss well, making sure shrimp is submerged in pickling marinade. Cover and place in refrigerator to marinate for at least 4 hours and up to overnight.
Make Eggs: Slice eggs in half lengthwise, carefully remove yolks and set whites aside. Press yolks through a fine mesh strainer into a small bowl. In another small bowl, combine mayonnaise, dill, mustard, lemon juice, zest, salt and pepper. Add the yolks and whisk until smooth.
Transfer egg mixture to a piping bag and pipe the mixture into the well of each egg white. Garnish each deviled egg with a pickled shrimp, a slice of pickled shallot and a sprig of dill.