Dependiendo de los Objetos de Acceso que este utilizando el metodo Find varia:

con DAO:

rs.find = "campotexto = ' " & sTextobuscado & "' and camponumerico = " & nNumBuscado
luego aplicas
rs.findFirst

con ADO

rs.find "campotexto = '" & stextobuscado & "'"

solo te permite buscar por un campo a la vez si deseas buscar por mas de un campo utilizas el metodo filter y el ctriterio de la misma forma que con el FIND de DAO

rs.filter = "campotexto = ' " & sTextobuscado & "' and camponumerico = " & nNumBuscado

para el caso de FIND preguntas

if not rs.eof then
    msgbox "se encontro el registro"
else
    msgbox " No se encontro el registro"
end if

para el caso de FILTER

if rs.recordcount>0 then
    hay coindidencias
else
    No hay Coincidencias
end if

para este ultimo caso pues solo puedes obtener el valor de la propiedad recordcount si el objeto recordset es del lado del cliente es decir (rs.CursorLocation=adUseCLient)

aunque te recomiendo un procedimiento extra que te detemine la existencia de registros en un recordser dado asi como cuantos registros hay en total

todo esto respecto a DAO y ADO