try
Try Parmia
http://www.insurancebusinessonline.com.au/news/liability-broker-inks-new-tattoo-policy-175566.aspx
may need a broker, if so, try Frod Kinter for that.
As far as I know, you might be able to get a building insurance through;
Allianz and Australis too.