Ok i figured it out:
If i want the range to be A4:A10, the formula will be:
=INDEX($A$4:$A$10,SUM(MAX(IF(ISNUMBER($B$4:$B$10)*ISNUMBER(SEARCH("L1*",$B$4:$B$10)),ROW($A$4:$A$10)))-3))
As for adding criteria, this one works:
=INDEX($A$4:$A$10,SUM(MAX(IF(ISNUMBER($B$4:$B$10)*ISNUMBER(SEARCH("L1*",$B$4:$B$10)*ISNUMBER(SEARCH("CRITERIA",$D$4:$D$10))),ROW($A$4:$A$10)))-3))

Thank you all !