Can you setup catch-all emails for Hosted Exchange mailboxes?

Simple answer is no. Business mail systems are meant to be setup on a per user basis. Any associated aliases should be added accordingly. Also by adding a catch...