I work for AEP in the Interactive Media group.
The answer to your question depends on where your new house is, how close it is to our lines, etc.
If you go to www.AEP.com, there's a "Start & Stop Service" under Customer Service on the right hand side.You'll have to enter your new zip code and then can follow the steps to request service.
If you'd rather talk to someone, there's a list of our companies by state/region further down on the right. If you click on the appropriate company, you can click on the "Contact Us" tab to get the customer service number for that region. They can help you as well.
I hope that helps!