Take a large bowl, put some boiling water in there, and quickly dip the lettuce leaf in. The hot water will 'wilt' it slightly, making it easier to wrap food. Don't over-dip, or you'll cook the lettuce.....

That's how we used to prepare wraps in our Bistro/restaurant....