Comedy about two con-men and a policewoman that has them under surveillance

Can someone please help me out with identifying this one movie?

It's a movie about two con-men. One of them is the brains of the group, and the other one is stupid. They somehow acquire a lot of cash from somewhere illegally. The smart guy starts dating a girl who pretends to be a high school teacher but is really a cop and has them under surveillance. Later, she falls in love with him. I also remember she has a white poodle.

It's a comedy, not very serious. The movie is either American or European. It is not a new movie (not after 2010 or something), but not too old either—in color, with decent cinematography.

This movie is called Hercule et Sherlock (1996).

With a shipment of counterfeit banknotes waylaid, and their boss in jail, two small-time hoods, Bruno and Vincent, find themselves forced to dognap two canines who have been trained... to sniff out counterfeit money!