Place the meats and cheese on a cutting board or other flat surface, overlapping slightly, and layering from largest to smallest.
Spread a thin layer of mayonnaise on the stack, leaving space at the top of the largest piece to keep if from squishing out when you roll them up.
Add a small amount of shredded lettuce to the end with the smallest pieces.
Top with a small amount of desired toppings.
Starting at the small end (the end with the toppings), roll the stack, pushing in any fillings that find their way out.
Secure the roll with a toothpick.
To make dressing, mix the oil and vinegar together. Sprinkle with some Italian seasoning. Serve as a dipping sauce for the roll-ups.