Gramercy Capital, the New York-based real estate investment trust whose stock has more than doubled in the past year, may be put on the block after it completes a debt restructuring, said two people familiar with the plan.