There are special "hot air guns" specifically for soldering. They are known as "Solder Rework Stations", and blow very hot air (~300-400C) through a very small nozzle. If you must use hot air (and for surface mount components it can't be beaten) then you really need to use a proper rework station.
Most rework stations cost hundreds of dollars, but there is a model around that is gaining popularity which is, not surprisingly, made in China, that costs considerably less. The make is "Atten" and the model I got recently is the 858D+, and it cost me about 50GBP. And I love it
So no, don't what ever you do, try and use your Black and Decker paint stripper hot air gun - it will just kill your PCB.