Contanto que seus dados realmente iniciem na linha 1 (ou seja, você não tem cabeçalhos de coluna), isso deve funcionar!:
=if(isna(vlookup(vlookup(a1,sheet1!a:b,2,false),sheet2!a:a,1,false)),"NO","YES")
Isso também retornará "NÃO" se o identificador alfanumérico na Folha3 NÃO for também encontrado na Planilha1.