raptureready

If you're near a Hancock Fabrics they have a man that comes in once every couple of months to sharpen scissors and shears. At least the one here does. Other than that, I'd ask at any fabric shop. It sounds like they've been used to cut paper.