A lot of makers are using JB weld now, but those that still solder(me included)use silver solder. Not the real hi temp kind that melts at 1150-1250 degrees, but the 400-450 degree variety. You can get it from any knifemakers supply house. Make sure to get the matching flux to go with it.
http://www.knifeandgun.com/catalog/solder_and_fluxes_186708_products.htm
Kovals is another place.
http://www.kovalknives.com/
There are many more.
The biggest problem people have trying to solder is having everything clean enough. You have to wipe everything down with Acetone, them scrub with dish soap, followed by something like TSP, or 409, etc. When you rinse, and the water sheets across the blade, you are clean enough.
Apply the flux with a cotton swab inside the guard, and around the guard junction on the blade, heat slowly all the way around, and keep trying the solder till it melts. If the flux turns black, you've gotten it too hot. Strip it, clean it again, and start over.
One clue, don't do any buffing on the guard before soldering. It seems to grind in grit that keeps you from getting a good joint.
Edited to add; here's a place in your state.
http://www.texasknife.com/