No, the curse would override the bag, I believe. It would still not provoke, though.
The boots do not override the Lame curse, they simply provide you +10 movement... you still are at -10 from the curse, so you will still move slower than you would without the lame curse and with the boots.
The haunted curse overrides the haversack. It directly says that the curse makes getting items a standard action at a minimum. On the plus side, the Haversack's "it doesn't provoke" clause still works.
If you're stuck up on the fluff, then assume the extra time isn't getting an item out of the sack, it is fighting with the bag's clasps and the other gear you're wearing, effectively getting tangled up in your own stuff while trying to get into the bag.
I'd probably rule that it still increases the time necessary to get the item from the handy haversack.
I'm not against players minimizing the penalties from their curses, but that ruling on the haversack would negate it. A person with Lame and boots of striding and springing still has less move speed than another character with the same boots. A deaf character with a point in Linguistics for sign language still can't hear, even if they're now able to communicate with people they can see (plus they're a language down). But with that interpretation, a Haunted character is the same as any other character with the same haversack.
When things are tagged with phrases like "this cannot be removed or dispelled without the aid of a deity", I take that as an indication that it shouldn't be neutralized so easily.
I'm a nice~ person, so I'd probably rule that it just fails to work. But I've known some spiteful GMs that would probably allow it but have the malevolent spirits begin exhibiting their hauntings in even worse ways 'to teach a lesson' : /
in my opinion what the Handy Haversack does for a person with the haunted curse is that is will give the oracle a safer way of retrieving gear. even though it will still take a standard action, the oracle will not provoke an attack opportunity from his/her opponent. whereas if they retrieved their stuff from a regular bag it would take a standard action and not provoke an attack of opportunity.
plus, unless they have a weapon cord or a called weapon property, the item/weapon will still slide or move 10ft in a random direction. so i would suggest making sure your oracle is little clumsy as possible or else your oracle will be chasing items across the floor for many rounds.