Usually if the gasket is not a new one, it will leak. However after engine work it can leak for a few days anyway. Give everything a good wipe and have a look. Bring it back to the mechanics if you can so they can check properly.
Every new gasket I have fitted has only leaked if I installed the gasket wrong. Or the mating surface were very out of shape. Paper gaskets are usually a compress to take the differences in trueness out of the two mating surfaces. More modern things use an o ring.
Every new gasket I have fitted has only leaked if I installed the gasket wrong. Or the mating surface were very out of shape. Paper gaskets are usually a compress to take the differences in trueness out of the two mating surfaces. More modern things use an o ring.