При устройстве на работу в СВР, ФСБ, ГРУ проверяют очень тщательно...

В остальных случаях всё зависит от степени крутизны компании. Одно скажу общедоступные факты, как-то судимости, увольнения из аналогичных структур ипр. вычисляются на раз, поэтому, мой вам совет, на собеседовании стараться не лепить горбатого, а максимально честно рассказать о себе... Намного хуже будет, если СБ докопается до чего-то сама, нежели вы сами об этом рассакжите!