Jack,
Theres a company called Mastercut Technologies in Queensland and they do fantastic work. Have a look at their website:
http://www.mastercut.com.au
You can contact them and get quotes online. They'll tell you what kind of artwork you'd need to provide.
Many places need drawing files, like AutoCad dxf files - as their production process will have translators that can turn most types of drawings into the formay their machines need.
Good luck.