Collars randomly drop throughout the game. I got my first one while doing the quest Trevail Betrayal.
As mentioned below by AllOvaMyself, there is a chance that the achievement won't pop when you put a collar on the pet, but will instead pop when a tag is added to the collar.