Is it mustahab to be generous towards those who does a service for you? For example if someone cuts my hair,, or a cab driver taking me to my destination, or carries out a task for me that I would pay them for anyways, should I give additional to show appreciation? Is it recommended in Islam?

Yes indeed