Is this a legal service?

Yes, it is. Since ours is only a messenger service, this is perfectly legal.