> I doubt phone companies let people directly send voicemail to people as they wouldn't be billing for that.

I mean- they could just bill for that. Like, offer a product that would send a voicemail message directly. Evil but I would not put it past a cell carrier.