Go to the little tobacco shop in
Stachus, beside the underground entrance to
Kaufhof I think it is. They have a good selection of Zippos. If you're down the other end of the centre of town there's a good tobacco shop in Tal across the road from Kare which sells them as well. Then just go to the nearest jeweller you can find to get the engraving done. Job oxo.