I'd throw the quote up on serviceseeking.com.au and since you can be specific with whats involved, you'll get plenty of fast responses, very competitively priced.
I needed some commercial painting done recently and had about 6 replies in about 15 minutes from ServiceSeeking.com.au
Had to...