Please, take a look at this questionthis question. So you can do something like this:
SPListItem lookedUpItem = GetItemSomeHow();
newItem[lookupField] = new SPFieldLookupValue( lookedUpItem.ID, lookedUpItem.Title);
newItem.Update();
Hope it helps. If so, please, don't forget to press upvote and mark as answer. :)