Hello,
Did they change the email address associated with the accounts as well? If not, try doing a password reset and having the new password sent to your email address. If they did, try contacting them through their respective web sites. I found Bebo's contact page
here and Microsoft's
here.
Regards,
Aryeh Goretsky