Will a dvr work with any cable service?

It depends...

If the DVR was purchased at a store and has a card slot....the answer may be yes.

TiVo stand alone systems, Panasonic, ARCHOS... etc

If your system was bought from Dish network.... Probably not.