Если вы собираетесь работать с различными форматами телефонных номеров, введенных пользователями, я бы посоветовал вам использовать libphonenumber от Google (http://code.google.com/p/libphonenumber/).. Он имеет множество утилит для обработки телефонных номеров.
В случае, если вы спрашиваете, вы можете сделать это:
String phoneNumber = PhoneNumberUtil.convertAlphaCharactersInNumber("1-80-0Apple");
System.out.println(phoneNumber);
Это напечатало бы:
1-80-027753