In a medium bowl combine mayonnaise, chili sauce, lemon juice and hot pepper sauce.
Stir in shrimp, celery and onion.
To assemble wrap: In the center of one wrap, place 2 lettuce leaves. Top with 1/2 cup shrimp mixture.
Fold two ends toward center and roll. Repeat with remaining wraps and ingredients.