/**
 * Implements hook_form_alter().
 */
function mymodule_form_alter(&$form, &$form_state, $form_id) {
  if ($form_id == 'user_profile_form' || $form_id == 'user_register') {
    $form['#validate'][] = 'mymodule_phone_validate';
  }
}
 
/**
 * Phone validate callback.
 */
function mymodule_phone_validate($form, $form_state) {
  if (isset($form_state['values']['profile_phone']) && !preg_match('#\d{4}-\d{3}-\d{3}#', $form_state['values']['profile_phone'])) {
    form_set_error('profile_phone', 'Поле Телефон заполнено неверно. Пример правильного заполнения: 8908-546-789');
  }
}

Drupal 6.x