They say that keeping it wet when removing asbestos is the key so there is no flying dust. I would definitely NOT use a heat gun.
PS: Empire Today advertises on TV in CT. They must be a franchise chain. Maybe you should continue to call around and get someone to look at the job. Since you don't know for sure whether the flooring is asbestos, why not let a professional make that determination?