Neither of them is permanent. If a person fully repents (including forsaking the behaviour), s/he will be able to re-enter into full fellowship. I know one individual who was excommunicated and after re-admittance into the church, served on the stake high council and as a member of his ward's bishopric.

Actually, it depends on the sin that led to this action. there are a few things that a person can do to get themselves permanently excommunicated from the church. One of these is to embezzle church funds. Another is to undergo a sex change operation.

Here's what the General Handbook of Instructions, Book 1, pg. 104-05 says: Apply for First Presidency Approval (If Necessary) If the person was disfellowshipped or excommunicated for any of the following reasons, the approval of the First Presidency is required before he may be reinstated to full fellowship or readmitted by baptism: 1. Murder (as defined on page 95). 2. Incest (as defined on page 95). 3. Sexual offense against or serious physical abuse of a child by an adult. 4. Apostasy (as defined on pages 95--96). 5. Committing a serious transgression while holding a prominent Church position (as defined on page 96). 6. An elective transsexual operation. 7. Embezzlement of Church funds or property. In these circumstances, the disciplinary council is conducted as stated previously. No preauthorization from the First Presidency is required. If the disciplinary council recommends a change in status, the presiding officer may notify the person of this recommendation. He should explain that the person's status cannot be changed until the First Presidency gives written approval of the recommendation. To submit a recommendation to the First Presidency, the presiding officers complete each step on the Application to the First Presidency form. In the United States and Canada, this form is available from the Office of the First Presidency. In other areas it is available from the Area Presidency. The stake or mission president sends (1) the completed application form, (2) the Report of Church Disciplinary Action form, and (3) any necessary attachments (such as letters that are required on the application form) to the Office of the First Presidency or to the Area Presidency if the unit is outside the United States and Canada. The Office of the First Presidency will notify the stake or mission president of the decision. Give Written Notice of the Decision The presiding officer ensures that after the disciplinary council, the person receives prompt written notice of the decision and its effects, even if he has been advised orally. Readmitting Excommunicated Persons by Baptism When all approvals have been received, a person who was excommunicated may be readmitted into the Church by baptism. The bishop prepares a Baptism Record, noting on the form that the baptism is for readmission. After baptism, the person is confirmed a member of the Church and receives the gift of the Holy Ghost as in any other confirmation. Church Activity after Readmission Members Who Were Not Previously Endowed. From the time of their baptism, these members may participate in Church activity just as a new convert would. Members Who Were Previously Endowed. From the time of their baptism until their blessings are restored by a General Authority assigned by the First Presidency, these members may participate in any Church activity that is permissible for an unendowed member who does not hold the priesthood. However, they may not participate in vicarious baptisms for the dead until their blessings are restored. Ordination after Readmission Brethren Who Previously Held the Priesthood but Were Not Endowed. After baptism, these brethren are ordained to the priesthood office they previously held. Brethren Who Previously Held the Priesthood and Were Endowed. See "Restoration of Blessings" on this page. Temple Recommends after Readmission Hope that helps.

What steps need to be taken in order to re-enter the Mormon church after requesting the removal of your name from the records of the church?

if yo are excommunicated, you are free from Mormon lies and bondage. Why would you possably want to go back into that cult?