My GM crafter found dozens of recipes available at the "salted Wings? tavern in Vulkhel Guard, Auridon, chef and brewer both, i havent bothered to run all over the map to check other locations srry.

The recipes are definitely still there for my PC NA and PC EU mains, who are master Provisioners. Maybe it's more to do with the passives than with the Provisioning level per se?

My suggestion, if you don't have a character who can purchase the needed recipes for your lower-level alts, is to ask in zone chat or guild chat to see if anyone is willing to buy the recipes and then sell them to you at cost. There are sure to be a lot of players who'll want to charge you a higher price and turn a profit, or who'll expect you to tip them generously for taking up a few minutes of their precious time. But there are also a lot of players who would be happy to help you by selling at cost and not asking for a tip. If you ask but can't find anyone who'll help you for no profit and no tip, just wait a bit and ask again later-- just don't spam the zone chat or guild chat with your requests, because some players are probably mean-spirited enough to report you for that even though you're just trying to deal with a problem caused by a bug.

Did the recipes show up at all for you in Northern Elsweyr? The reason I ask is because there are certain recipes which seem to vary based on your character's race or alliance, so you'll get writs for them on sone characters but not on other characters, and to purchase those recipes you might need to visit a chef or brewer in a specific zone or alliance. For instance, one such drink is Iron-Bog Ale, which I get writs for on my EP characters but not on my other characters. I thought it might depend on which zone I'm in when I accept the writs, but even after I relocated all of my characters to Vivec City they continue to receive requests for different things based on their alliances.

haven't checked every vendor but looks like in starter zones like Bal foyen, Stros etc - they have ALLL the recipe for every level of cooking. they used to disappear as you leveled up your cooking, but now they are ALL there. its nice

As I suggested above, you might try asking in guild chat or zone chat if a fellow player would be so kind as to purchase the needed recipe(s) for you, and then you would pay them back. There should be plenty of players who would be only too glad to help you out.

If you're in any guilds, you might also check the guild banks, as the recipe(s) might be there. Some guilds let members freely withdraw items from the guild bank (within reason), while other guilds prefer to restrict access to trusted long-term members but encourage lower-ranking members to contact a higher-ranking member to request items from the guild bank.