Какие документы проверяет служба безопасности при устройстве на работу?

Это зависит от возможностей этой службы безопасности, значимости должности кандидата. Могут проверять действительность диплома, прозванивать предыдущих работодателей, указанных в трудовой книжке или анкете, через МВД могут проверять наличие/отсутствие судимости, штрафов, алиментов и т. п.