Cleveland police were searching Sunday for a man who they said killed an elderly man on Facebook and bragged about having committed many other homicides.