The "trick" unfortunately is to buy a second apple device (macbook, iphone, etc.), sign it into your iCloud account, and make sure it can be used for two-factor authentication. Then if you lose one of your devices, you can use the other device to 2FA into your account without using a phone number.
Another, cheaper but potentially more risky option, is to use a Google Voice number as your 2FA SMS line.
If the OP's brother had either of those options in place, I'm pretty sure he could have recovered his account and removed the stolen iPhone from the list of authorized devices.