Script

jQuery(function($){
 $('#phone').bind('keyup blur',function(){
  var self = $(this);
  var txt = self.val();
  var txtRep =  txt.replace(/-/g,'');
  var txtLength = txtRep.length;
  
  var message = function(flg){
   var checkClass = flg?'ok':'err';
   var check = flg?'valid':'invalid';
   self.next().remove().end().after('<span class="'+checkClass+'">'+check+'</span>');
  }

  if(txt && txtLength>0){
   if(txt.match(/^0(9|8|7|5)0/)){
    if(txtLength===11){
     if(txt.match(/\d+-?\d+-?\d+/)){
      message(true);
     }else{
      message()
     }
    }else{
     message();
    }
   }else if(txtLength===10){
    if(txt.match(/\d+-?\d+-?\d+/)){
     message(true);
    }else{
     message();
    }
   }else{
    message();
   }
   
  }else{
   $(this).next().remove();
  }
 });
});

Demo