sharepoint allows multiple items to be added for a lookup column type. Is there a good article that has the code snippet to update or add lookup values?
Take a look at this object SPFieldLookupValueCollection. What you need to do is to create an instance of this class, fill the collection with SPFieldLookupValue objects and assign the collection to the field, that's it.