I would say that you would have to:

1) Script a target database construct with all the tables etc.

2) Script the subscription using the "Subscriber already has the schema and data" setting...

You need to create an extended Stored Procudure DLL.

Open Visual Studio (.NET) and select the Visual C++ Projects.  There is a Template for an Extended Stored Procudure in this section. ...

Given the fact that you need to delete messages from the client machine you are forced to use a DTS package running at intervals.  The Replication models are just that...