<?php

error_reporting(-1);
mb_internal_encoding ('utf-8');

$input = '8-(095)-506 56 56';
$symbols = "/[(]|[)]|-|[+]|\\s/";
$input = preg_replace ($symbols, '', $input);

$regexp = '/^[3]?[8]?(0[0-9]{2})([0-9]{7})$/';
$m = array();

if (preg_match($regexp, $input, $m)) {
	echo "$input\nВсе верно";
}	else {
	echo "Введите еще раз";
}