能找回来。可以通过在快手上搜索对方的用户名或昵称，找到并关注对方。所以，即使没有保存对方的电话号码，也能在快手找到并重新联系上。