In HK they do keep the carbon copy of your immigration form when you depart, but so far as I know, never the printed entry slip (which actually doesn't seem to fade).
In any event, if you want a record of your HK exits and entries you can get one from the Immigration Department, but only going back ten years.