All depends on the requirement. Inkscape with a bit of fiddling usually produces a reasonable vector.
If you found (the expensive) VectorMagick worked then maybe the following is not applicable.
Just for info:
but (always a but) it traces outlines and often for an engraving a centerline trace is required.
As lylejk stated, if you have an old WinXP or linux then autotrace can be used but it is command line and not easy.
For Windows (and linux using WINE) a little free application WinTopo.
A bit about it here:
http://www.kgdcraftermath.com/2014/02/s ... h-wintopo/The snag with WinTopo is vector export formats: The only really usable is .dxf (drawing exchange format) and you have to jump through hoops to convert to a more usable format.
LibreOffice Draw imports and you can export as a vector PDF which might do, or as a svg for further editing in Inkscape.
LibreCAD worth considering as well. Inkscape might work with a dxf depending on version. Bound to be others
For Gimp, you could open the PDF or svg but that is then a raster image, which I suspect your engraver does not want.