Rebranding a New Web Company

I have a website that I have been working on for a few months and I have a pretty decent social media following as well as a lot of visitors on my website and we have decided we need to change the name.

I am looking for advice as to what specifics will make the transition go smoothly so that I won't lose many of my followers. I know the specifics of how to transition a website so I am looking more for advice on social media and the other general advice.

Planning is the most essential thing to do. Include this steps in your plan:

You need to anticipate the outcomes of each of your actions. In order to assess these, put yourself in audience perspective. If you are one of those followers, what would you think or feel if the administrator of that brand do this, or that?

Ask the people for their ideas. Posting here is one good example.

If you plan to migrate to another domain, notify the readers. You can make this by putting announcement box in the header, sidebar or any part of you site that is visible enough for them to see. Notify your subscribers via email (if allowed) and through social media.

During the actual migration, don't shut your old site or the domain, instead redirect the visitors into your new site (301 redirects maybe). With your new website, for the first few weeks or even months, inform them that this brand is from this brand or website.

For social media, twitter is easy. You can just change the username for your vanity url and also the account name. With facebook, fan pages is difficult to change, or not even allowed, after 200 likes. The best way to do is to have another page. Inform the followers (likers) of your new page via post. You can also edit the info box of your new fan page URL. If possible, change the cover photo with announcing the new fan page. Don't delete your old page, this mus be an asset for not all have followed the other one or this might serve as bridge.

And lastly, research more if time allows you. Always think one step ahead.

Before I can really answer this question I need to ask more from you.

1. You mention you already have an established following. Why are you going to start over if you already are on a good start to begin with?
2. From my web experience, you do realize that by starting over you completely loose all SEO and your rank on Google may go to the last page?

My apologies but I do not understand the logic if you have been working on something and mentioned that it is going somewhere to just give up on it and change it. Are you facing legal or business concerns?

EDIT:

1. You do also realize if you are already a new company, year old or less, that by re-branding your website may show signs of issues to your followers?

Nothing says ut-oh like a new company changing several times.