Увольнение и последующее трудоустройство

может и звонит. это достаточно распространенная практика.

Если сфера деятельности компаний одна (к примеру, рестораны, розничные продуктовые магазины, салоны связи и прочее), в таких случаях даже управляющие часто между собой знакомы, как бывшие коллеги, так что запросто могут собирать друг у друга рекомендации, а СБ выступает в роли "сливного бачка" , идеальный повод отказа- Вы не прошли СБ))
По поводу рекомендаций - ну не звонят СБшники по рекомендациям, это прерогатива отдела персонала, а СБшники проверяют биографию кандидата, насколько он безопасен для компании.