Configuration of an email client has nothing special to do with Linux.
They have to be able to tell you the names of the outgoing (SMTP) and incoming (POP3 or IMAP) servers, as well as requirements (e.g. whether SMTP auth or POP before SMTP is required).
Except for username and password, you don't need more information to get it running
Simply ask them for a configuration howto for Outlook or Outlook Express, the necessary data will be included there