Frank Ahearn used to be a private investigator but now uses his PI experience to charge up to $30,000 to help people disappear.
There are three key steps to disappearing. First, destroy old information about yourself. Call your video store or electricity company and replace your old, correct phone number with a new, invented one. Introduce spelling mistakes into your utility bills. Create a PO Box for your mail. Don't use your credit cards and the like.
Then, create bogus information to fool private investigators who might be looking for you. Go to one city and apply for an apartment. Rent a car in another one.
The next, final step is the most important one. Move from point A to point B. Create a dummy company to pay your bills. Only use prepaid mobile phones and change them every month. It is nearly impossible to find out where you are unless you make a mistake.