Messages on facebook... is this a virus or a scam?

Well I think a bot did this to make a spam. Dont worry, it isn't a virus. All you have to do is to delete the contact from your account. If you have received messages from him/her (sender) just ignore it. Especially when there's a link (url) that would lead you to a website with viruses or maybe a website that would execute phishing.