For the smell, Urine Gone. It comes in a black bottle, used to be on tv only and I swear by the stuff. I have a spiteful dog. Well, maybe not spiteful but she freaks out if I'm not around and/or she's alone. I've left the house for 20 minutes to take my son to school and come home to find that the gate to our living room was open and she peed in there.
As far as training, I've had more trouble with females than the males. I tried to bring in a chihuahua about a year ago, well, by the end of the week I was threatening to pee on the floor just to prove that I am indeed the alpha female in this house.
Anyway, get the Urine Gone. Soak up the spots, then spray the stuff. Wait until it dries completely and then shampoo or steam the floor. No smell or stain is left.