po456 tiny leak detected

I just had my catalytic converters done so I can get my inspection. Check engine light came back on reading PO456 evap leak I didn't have this code before the work I just got done. Find it hard to believe that it would be the gas cap seeing as I never had this issue before, starting to think that the mechanic shop purposely triggered the code... What else can I check???