Dont delete your fanpage if you havent already snatched an alias!
Its a better way to do it:
- Set up a new personal (you as a person) facebook profile
- Set your new profile as an admin for your fan page.
- Delete your company profile
- Acquire your fan page domain name
That should do it for you, it might take an hour or two before the name is available for you.
