很早之前推荐给别人的对方还能加吗

能。推荐给别人的属于聊天记录的一部分，对方不删除聊天纪录会存在，可以添加。点击微信界面下方轻触“通讯录”，点击“新朋友”，输入，发送验证通过即可添加。