Nokia Asha 503 - Are mails that I delete from Outlook on my Asha phone deleted on the server side?

Yes. Deleting a mail on your phone is the same as deleting it on your PC. The deleted message is moved to the Deleted folder.