Altcoin side of the problem is somehow do-able, but I haven't seen yet exactly how. Here is brief.
Some transaction or sequence of transactions "hides" the information necessary to spend the bitcoin in the blockchain of the altcoin. Maybe it has to be done in a series, each after a previous transaction in the sequence is "confirmed." Maybe it involves the creation and destruction of a couple of different special-flavor altcoin as intermediate steps. During the process, an ordinary transaction is entered on the bitcoin blockchain which moves the bitcoin to a new script-hash address. Last transaction in series creates the bitcoin-flavored altcoin on the altcoin blockchain.
Later, someone who has bitcoin-flavored altcoin wants to spend bitcoin. Must go through another series of transactions, starting with destroying the Bitcoin-flavored altcoin and resulting eventually in releasing to that user sufficient information to spend Bitcoin. This may involve the production and destruction of one or more special or different-flavored altcoin along the way. It may need to be done in series after previous transaction in series is confirmed. I'm pretty sure this is possible. Zerocoin protocol working on altchain side, or something of key negotiation, secret sharing, etc. Just haven't figured out exactly how yet.
you are over thinking it. it could just be understood by all involved parties that the sequentially lowest number that is a valid provably undependable address would correspond to blockchain 1 and the second lowest provably undependable address would correspond to blockchain 2. anyone who destroys coins on any chain by sending them to address 1 will have it recorded on blockchain 1, anyone who destroys coins on any chain by sending them to address 2 will have it recorded on blockchain 2. easy as pie.
you would obviously need to outline rules for prefixing that would denote which chain we were operating on. similar to how bitcoin uses 1 and litecoin uses L. for example this would always start with z001, z002 ect, leaving room for 999 chains. also you would need to include a valid address for the chain corresponding to the unspendable address in the transaction but that wouldnt be hard either.