Robert gave me his address the other day,but I'm afraid I ha

the other day 的意思是前几天,所以用give的过去式gave
have lost 是现在完成时,这里用现在完成时,强调过去的事情对现在的影响,即“过去弄丢了,现在找不到了”