I use Pet Goe, its a natural product so is safe for your dogs and gets rid of the pet smell better than any other product I have used.
It leaves a pleasent smelling lemon scent for the first day and after that there is no smell at all. I have used it on the pavers outside and also on tiles inside and even on the grass outside (it wont kill grass or plants). Its an enzyme so removes the smell forever and also disinfects.
Here is their website: http://www.goeaustralia.com.au/pet/pet.html
You can buy it in WA at City Farmers in a spray, and I have also called them directly and bought it in bulk.
