Clue: Try to conceal evidence at first, with criminal past in state police (7)
Answer: GESTAPO
Explanation: Definition: state police
An envelope ('to conceal') of E ('**E**vidence at first') plus STAP, an anagram ('criminal') of 'past' in GO ('try').