The simple answer to this unfortunately is you can't.
However, one alternative way to achieve a similar outcome would be to Archive the record with the incorrect record type, and then add a new record of the correct type.
To archive a record, simply click the record's Actions button, and then click the Archived option.