A new survey has shown that despite the rise in the use of technology, Australian SMBs are collectively spending an estimated $608 million on paper a year.