Брат был осужден за дачу ложных показаний - проблемы трудоустройства после суда

Судимость и Термин "судимость", и наличие имеет два правовых последствия:

1) уголовно-правовые ст. 86 УК РФ

1. Лицо, осужденное за совершение преступления, считается судимым со дня вступления обвинительного приговора суда в законную силу до момента погашения или снятия судимости. Судимость в соответствии с настоящим Кодексом учитывается при рецидиве преступлений, назначении наказания и влечет за собой иные правовые последствия в случаях и в порядке, которые установлены федеральными законами.

2) Сведения о привлечении лица к уголовной ответственности: эти данные хранятся в базе МВД постоянно и отражаются в справке (даже при прошествии многих лет)

Нет, не аннулируется. Сведения об уголовном преследовании остаются в базе ГИАЦ МВД РФ, навсегда и соответственно в справке они будут всегда отражены, даже если судимость давно погашена.

Информации о судимости не подлежит удалению из базы и будет отражаться в справке о судимости, пока вашему брату не исполнится 80 лет. Но отказ в приеме на работу на основании судимости является незаконным, кроме запрета, установленного законом на особые виды трудовой деятельности.