You only need to produce 2 A4 PDFs, one for each side of the paper. We can find a printer around or use a laser printer at the office. Whether the name is printed directly on the paper or on sticker labels is almost not relevant for your design work.

You don't need to bother about A5 or A6 papers as you always will work with real A4 folded twice.