I believe someone on here said it took like 5 years for their animals to become civil with each other. I can't remember if it was dog/cat, or dog/dog, or cat/cat.
Anyway, good luck.