If the city/town won't do anything go higher up or get a lawyer involved to push them. The contractor shouldn't have moved the marker. Maybe there's more going on then you know.