If you asked for the check cashing fee for a check amount and think that it is too high you do have the right legally to go elsewhere to cash your check. If this was the case, what they did was illegal and you should take this matter to court even if you took the rest of the money. Do not be afraid to go before a Judge yourself without a Lawyer and tell what happened to you. Start with the District Attorney's Office and file a complaint.