Exchange 2013- Clients use several email accounts that everyone needs access to. However they need it set up so emails do not delete from all accounts when one user deletes them.

Your question is quite ambiguous as you use several words that can be interpreted differently. So you might either use other words (mailbox, as in the real mailbox stored on the Exchange server), or use examples with details like UserA / UserB with mailbox UserC added to the profile etc etc.

For now, I'm assuming Outlook with UserA is installed on several computers? And when on one computer, UserA deletes MessageA, it disappears on all computers with that UserA mailbox? This is actually expected behaviour and cannot be easily undone. The way to avoid this, is to break the whole collaboration tool that Outlook is, and use POP email instead. Every User now keeps their own mail messages, but since use a totally different method, you also won't be able to see the read/replied/forwarded flags anymore (well, you see them for your own mailbox, which doesn't reflect what the whole department sees now).
So either work together (find another solution, like archiving) or don't work together (difficult to keep track what everyone does).

Hi thanks for the reply, you hit upon my meaning. I've come to the conclusion that the ugly solution I'm going to have to implement is to auto forward emails to a distribution group. My one question is do you know if there is a way to have the autoforwarding indicate which email it has been forwarded from?

Thanks for all the help I have everything configured and it appears to be working the way I want it to.