If I admend my return to remove a dependent, when will the other person be able to claim that dependent?

Yes, but not until your refund has been processed.  Amended returns have to be mailed, and it takes up to 16 weeks for the IRS to process an amended return. 3 weeks after you mailed your amendment, you can start tracking its progress at the IRS Where's My Amended Return? site.