Zu den schneidbaren Materialien findest du hier eine gute Übersicht:

Ja das geht gut! Wichtig ist erst noch mal genau zu prüfen, ob es wirklich echtes Leder ist oder nicht nur Kunstleder mit PVC. PVC entwickelt beim Lasern Chlor, was ein Giftgas ist und darf deshalb nicht gelasert werden

Die gewünschten Umrisse als Vektor im Programm deiner Wahl anlegen (möglichst nur Linien, keine Flächen). Als Dateiformat hat sich .svg bewährt und wenn es sich in Inkscape öffnen lässt, ist das meist ein gutes Zeichen