Hallo!
"aber" gehört zu den "Aduso"-Wörtern: nach aber, denn, und, so und oder steht das Verb an 3. Position. Direkt nach oder direkt vor dem Verb steht ja immer das Subjekt. Wie du den Rest der Wörter im Satz anordnest ist egal, weil du ja jedem Satzteil eine Wertigkeit und Akzentuierung beilegen kannst.
Ob du nun "aber natürlich haben sie es nicht gefunden." oder "aber sie haben es natürlich nicht gefunden." ist komplett egal. Im ersten Teilsatz betonst du nur das "natürlich", indem du es voran stellst.
Wichtig ist, dass das Verb "haben" an 3. Position steht und das Subjekt direkt davor (wie im 2. Beispiel) oder danach (wie im 1. Beispiel).
Liebe Grüße!