Evtl gegen ein geringes Entgelt, aber die gängigen Läden wie
o2, Vodafone, Kabel D, MediaMarkt usw. haben Stanzen.

Ich hab hier beim MediaMarkt schon drei Karten klein stanzen
lassen, mal 5.- bezahlt, mal nicht (anscheinend würfeln die das
vorher aus) und mit keiner Karte Probleme gehabt. Ok, die
gingen ein wenig stramm ins iPhone (sind einen Hauch dicker
als die originalen Nano-SIM), funktionieren aber tadellos.

Vom selber Zuschneiden würde ich dir abraten. Das wird nie so
genau wie eine Stanze und wenn's blöd läuft, funktioniert deine
Karte hinterher nicht. Weiß ich aus eigener Erfahrung…