Mid-market department store Myer is beefing up security in its stores to protect workers and reduce the amount of theft.