Во-первых, компания Розье-Мальсибера-Эйвери, в которую входил Снейп, даже не особо скрывались. Однажды даже применили кучу всякой темнятины по однокурснице с Гриффиндора (в основном каноне только упоминается, а в допах есть подробности).
Во-вторых, в аврорате информация была - не ловили на диверсиях, также, как и Люциуса, потому и не арестовали.
В-третьих, при поступлении на работу в школу здесь у нас обязательно требуют справку из милиции о несудимости. Думаю, в Британии так же. А проверить наличие метки, если знать, что темнятиной в школе Снейп увлекался и дружил с компанией, которая вся ушла в пожиратели, легко - достаточно левый рукав закатать.