str = """
Tim is so stupid.
stupid Tim!
Tim foobar barfoo.
Where is Tim?"""
m = re.findall('^(?=.*Tim)(?=.*stupid).+$', str, re.MULTILINE)
m
Регулярное выражение для существования некоторых слов, порядок которых не имеет значения