How do I validate the correctness of a bitcoin multisig address?
Multisig addresses are defined as follows:

base58(0x05 + [20-byte scripthash] + [4-byte checksum])

For testnet, it's 0xC4 instead of 0x05, indeed.