Does concurrency in a map/reduce script ever run the same key multiple times? If i set the key to an item ID and the value to sales order id, would I see the saame item across another concurrent run?

Depends on if you are using map or reduce. For reduce, it will create an array of order IDs against that item. For map, how will you pass in the object with the same key but different values?