Какие правила выезда за границу для уволившегося сотрудника МВД, а именно, бывшего следователя?

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

Согласно Закона РФ от 21.07.1993 N 5485-1 "О государственной тайне" должностное лицо или гражданин, допущенные или ранее допускавшиеся к государственной тайне, могут быть временно ограничены в своих правах. Ограничения могут касаться:

права выезда за границу на срок, оговоренный в трудовом договоре (контракте) при оформлении допуска гражданина к государственной тайне;

права на распространение сведений, составляющих государственную тайну, и на использование открытий и изобретений, содержащих такие сведения;

права на неприкосновенность частной жизни при проведении проверочных мероприятий в период оформления допуска к государственной тайне.

Второй экземпляр договора должен быть у Вас на руках. По умолчанию при допуске по Вашей должности это ограничение распространяется на период службы.