while (<DATA>) {
  s/foo/bar/ if ($_ !~ /toto.*?foo/);
  print;
}

__DATA__
toto 4dsf4qsd foo
mama 432fz foo