Remove the lobsters from their shells by carefully pulling back the shell and using your fingers to lift the flesh out for each tail. Trim and remove any dark bits from the flesh, then cut the lobster into bite-size chunks.
Finely chop the celery, chives and then grate the lemon zest with a microplane grater. In a large bowl, place in the lobster, celery, chives, lemon zest, lemon juice, mayonnaise, tabasco (if using) and gently stir to combine. Have a taste, add salt and pepper to your liking.
Place the butter in a microwave-safe bowl. Melt the butter by placing it in the microwave with 40-second bursts, stirring well after each burst until the butter has completely melted. Add in the minced garlic to the melted butter and give it a stir. Microwave the butter and garlic for another 40 seconds. Remove the garlic pieces from the butter with a strainer and discard the solids.
Using a bread knife, cut a very thin slice from the sides of each roll, remove as little bread as possible. Brush the sides of the bread rolls with melted garlic butter. Heat a frying pan over low to medium heat. Place the rolls down on the buttered side and cook for 30 seconds on each side or until nice and golden.
Place a lettuce leaf in each roll, then spoon on the lobster mixture. Garnish with chives and serve immediately.