Can different users have different languages for the Web Interface?

Yes, this is possible. The language setting is tied to the user account, and can be accessed from each user's profile page.