The main difference is:

Remove & Redo will delete the bank transaction, whether this be a Spend money, Transfer or Payment transaction on an invoice or bill. 

Unreconcile will disconnect the transactions and statement line, but leave the bank transaction in the bank available to be matched with another statement line.

Copied from a reply from Xero in this discussion: