What you suggest is perfectly legal. Indeed, you could even send them an unsolicited advertisement for your services, and that would be legal, too. If you are like me, you probably get multiple unsolicited advertisements for business services--there's no reason you can't send them one, too.