If it is same nationality it is simple. Your HR dept can do it in one day. or even if u keep both passports together. that also works.

if it is two different passports(different citizenship) than its is bit difficult. u need to get NOC from both embassies.