Did a quick search and didn't find an answer.
Can i use Eligius to a HD wallet (bread wallet) address or does it have to be a bitcoin-qt?
HD vs JBOK doesn't matter, but your wallet software needs to properly support all transactions.
Most standalone wallets do, AFAIK - I'm only aware of webwallets being broken.
Note that you need to sign messages to change options (or get namecoins), and some wallets cannot do this.