Script

jQuery(function($){
 $('#phone').bind('keyup blur',function(){
  var self = $(this);
  var txt = self.val();
  var txtLength = txt.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===13){
     if(txt.match(/0(9|8|7|5)0-\d{4}-\d{4}/)){
      message(true);
     }else{
      message()
     }
    }else{
     message();
    }
   }else if(txtLength===12){
    if(txt.match(/0\d{1,4}-\d{1,4}-\d{4}/)){
     message(true);
    }else{
     message();
    }
   }else{
    message();
   }
   
  }else{
   $(this).next().remove();
  }
 });
});

Demo