Assuming the check is more than a couple hundred bucks, hire an attorney for $100 to $200 to send a demand letter for the paycheck plus your attorney costs to date. (Don't let the attorney do a lot of 'research' make it clear that initially you just want a demand letter. This establishes that the expense goes up the longer they delay. Or, file a small claims action.