A enamel base paint will stick very well to metal.

As for wood veneer and glue I would say use the liquid nails stuff or some gorilla glue. Cutting can be easy depending how thin or thick the veneer is. If it's thin then all you need is a straight edge and a box cutter. If it's somewhat too thick for a box cutter use a detail saw that is used for crown molding.