PHP, обрізаємо телефонний номер регулярними виразами.

$nums['m1'] = ' 9 176 -555 44 77';

$nums['m2'] = '+38 095 7778899';

$nums['m3'] = '380 66 777-22-11';

$nums['m4'] = '8 044 252-323-38';

$nums['m5'] = '(095) 7 55-55-57';

$nums['m6'] = '+38(080 33s88s88s7)';

$new = [];

print_r($nums);

foreach ($nums as $k=>$v) {

    $v = preg_replace('/\D/', '', $v);

   preg_match('/0\d{9}$/', $v, $mas);  

   $new[$k] = $mas[0];

}

print_r($new);