I když samozřejmě neznám detaily, z vašeho textu mám dojem, že mu zkušený právník neradí Zákon vyžaduje, aby jak nájemní smlouva, tak výpověď byla písemnou formou (§ 2286). Jasně musí být uveden platný důvod k výpovědi, nebo předtím byl nájemce vyzván k nápravě. Rovněž musí obsahovat poučení nájemce o jeho právu vznést proti výpovědi námitky a navrhnout přezkoumání oprávněnosti výpovědi soudem, jinak je výpověď neplatná. Byt pak musí být předán neprodleně, nejdéle do však měsíce, takže instalace nových nájemníků s výměnou zámků je rozhodně za hranou zákona.
S okamžitou výpovědí to taky není až tak horké. Jestli to správně chápu, váš bratr v bytě bydlel. Tedy nejde o § 2275, protože § 2274 Vy jste souhlas s ubytováním svého bratra získal...
Ještě "veselejší" fakt je, že nájemcem jste vy, váš bratr je podnájemce. Pokud byla výpověď adresována jemu, je z principu neplatná. To jenom jako ilustraci k tomu právníkovi.