Do not deposit the check.  Instead take the check plus any other papers that came with it including the envelope to your bank and ask to speak with someone who deals with check fraud.  Let your bank investigate and notify the proper authorities to track down and arrest these criminals.