Also, I'm wondering what would happen if I link different BTC address from single BTC wallet (like Ledger nano) to different Byteball addresses?
Will the previously linked BTC address automatically become invalid??
Yes!
I want to relink my BTC address to different byteball address

You can still do this, but move your Bitcoins to a different Bitcoin address, and link that new address to your new Byteball address.