If I give a recipe to a chef will it be available only there or everwhere?
According to the wiki for recipes:
"Food can be made at the Chef in each town with Cooking Materials after obtaining the recipes."
As far as I can tell based off that, and the table provided where it shows the locations you get the recipe, once you get the recipe, it is for whatever Chef is in that town. (Granted you have the materials)