Do police dogs live with their handler?

No, they belong to the department. The handlers usually do purchase the dogs from the police department when they are retired though.