To answer your questions:
(a) yes, they are mined like any other transaction
(b) they are validated by every node
(c) yes, you can use APIs like getrawtransaction/decoderawtransaction/getblock to see these transactions
(d) if the transaction is invalid then the item will not appear in a data stream