Sonya, нужно что-то типа этого?
<?php
$haystack=array('123456','123789','124987','321654');
$needle='123';
$result=array();
$charset='UTF-8';
$needle_length=mb_strlen($needle,$charset);
foreach($haystack as $string){
if(mb_substr($string,0,$needle_length,$charset)==$needle)
$result[]=$string;
}
var_dump($result);
exit;