选项A：拾得人不能因拾得行为取得遗失物所有权，乙拾得甲丢失的手机，甲并未失去手机所有权，A错误 。

选项B：遗失物通过转让被他人占有的，权利人有权向无处分权人请求损害赔偿，或者自知道或者应当知道受让人之日起二年内向受让人请求返还原物；但是，受让人通过拍卖或者向具有经营资格的经营者购得该遗失物的，权利人请求返还原物时应当支付受让人所付的费用。权利人向受让人支付所付费用后，有权向无处分权人追偿。本题中丙是旧手机经销商，甲有权请求丙返还手机，但无需向丙支付500元，B错误。

选项C：乙没有手机所有权，其出让手机给丙的行为属于无权处分，C正确。

选项D：甲的权利受到侵害，有权请求乙给予损害赔偿 ，D正确。