If I am not mistaken according to Rashi it is Assur to do Hashavas Aveida to someone who isn't רעיך.
ETA: "והמחזיר אבידה לנכרי – עליו הכתוב אומר: 'למען ספות הרוה את הצמאה לא יאבה ה' סלח לו'" (סנהדרין עו ע"ב). ופירש"י: "השווה וחבר נכרי לישראל, ומראה בעצמו שהשבת אבדה אינה חשובה לו מצות בוראו, שאף לנכרי הוא עושה כן שלא נצטווה עליהם".
וכך פסק השולחן ערוך: "אבדת העובד כוכבים מותרת, שנאמר 'אבידת אחיך' (דברים כב, ג). והמחזירה, הרי זה עובר עבירה, מפני שהוא מחזיק ידי עוברי עבירה" (שולחן ערוך, חושן משפט, סימן רסו, סעיף א).