How to broadcast a non standard transaction? How can i broadcast a non standard transaction?

I tried using the core client, coinb, blockchain.info, luke-jr's test release as well as pushing it to eligius but it doesn't work.
You generally don't - there are likely to few nodes on the network that will forward it far enough to reach a miner.

What you can do is find a miner yourself, contact them, and see what mechanism they offer to include your transaction (perhaps for a fee). In this case, the transaction will not propagate through the network directly; only as part of the block after mining.