Что проверяет служба безопасности при приеме на работу? И с помощью чего?

Незнаю

наличие судимости с помощью базы данных мвд

Пробивает на судимость тебя и родню, и справки с предыдущей работы

все зависит от их фантазий и неофициальных возможностей)) на обычных предприятиях это просто ОХРАННИКИ-чтоб ничего не утащили и режим соблюдали их задача, не более того.. и все эти мероприятия на грани законности..

Проверяет все, что написано в заявлении. Могут еще родственников проверить.
Базы данных ФСБ доступны для службы безопасности.

По разному, но как правило:
- судимости,
- склонность к алкоголизму (наркомании),
- хищения на предыдущих местах работы,
- не заслан ли от конкурентов