The quest for dual and binary supermassive black holes: A multi-messenger view