The appeal process could take months, but a senior Russian diplomat said that talks with the United States about a possible prisoner exchange were underway.