If it's not budging in the vice at all then it's probably due to corrosion and the next step is to find a LBS where a skilled mechanic can saw off and drill the stem out in order to extract the stem. The corrosion is a common problem on older bikes with steel frames and aluminum stems that haven't been serviced frequently.