First, you need to get yourself a real dog. So, you'll need to go back to step one.
Actually, there's a book titled something like "Potty Train your dog in seven days". It's pretty good. Sorry, can't remember the author.
On a related note, it took CP about 2 years to get Ken to stop peeing in the back yard, and he still as "accidents".