When you get a work permit, what do you get? like a stamp in your passport, or a piece of paper?

The work permit's official name is EAD: "Employment Authorization Document." It's a plastic card, the size of a credit card, almost identical to the Green Card which you will get a bit later.