l'idea e' sempre quella, scarti un carattere alla volta sulla prima stringa, e cerchi i successivi 8 nelle altre stringhe.

Codice PHP:
$str1 '2342356895666';
$str2 '43223568956444';
$str3 '1232344322356895644498345';


for(
$i=1;$i<=strlen($str1)-8;$i++){
        
$tmp substr($str1,$i,8);
        if(
stristr($str2,$tmp) && stristr($str3,$tmp)){
                echo 
"trovato $tmp";
                break;
        }