The problem with this kind of service is that credit card transactions are reversible. Bitcoin's is not. Because of this, I imagine that a lot of criminals would use this kind of service to make Bitcoins from stolen credit cards.
Why don't you just accept credit cards payment, and buy Bitcoin with the money afterwards?
Because my shop sells cigarettes. And none of the companies would work with tobacco. But there is a lot of people who want to buy cheap cigarettes,
in AU cost per pack is around 25$....
That's a bummer. I have run into a similar restriction while helping a gun shop accept bitcoin. I don't know your margins or how many BTC sales you do, but what about doing it yourself? It is not hard to accept them. A restaurant near me just has a QR code taped to the register. To pay in BTC you just scan and enter the amount. Whenever the owner wants to turn some into fiat he sells it at Coinbase. It is a little more work, but setting up an account to trade is no more work than setting up the payment processor. Unless you are doing a lot of bitcoin sales this may be a once a week or month task.