Heat does work even if the adhesive is epoxy, etc. Use 20-40watt iron with a tip that can cover both ends of the SMD, put a blob of solder on the tip and apply to the smd – keep it in contact with both ends for 10-15sec. Use a small jewellers type screwdriver to gently prod at the smd every few seconds – it will move away..
This will not work well if the PCB is phenolic/resin impregnated paper, etc – works fine on fibreglass pcb's – FR4, etc.
Hot air may work, but will take longer and will heat the surrounding bits more than necessary.