Usually the paper will give before the staple comes out and you will have a hole in the leftover cover.

Particularly for old front strikers, I recommend the thin blade method. Spread the crimped ends and work the staple out from the other side.