Jack, It appears he's in Iran, so "every flea market, antique shop, tool store, pawn shop and eBay" may not be viable options.
Yes, Brazing or high nickle arc welding, but in either case you will need to fixture it some way to hold it flat during welding and cooling, and even then you will probably need to clean up the shoe by sanding it on a flat surface.