I accepted a 3 year employment contract but I was told last week that I am no longer employed even though there is have 25 months left on contract; what are my rights?

Contracts that cannot be performed within 1 year must be in writing under the statute of frauds, which is a doctrine of law followed in every state.  there is an exception however.  the exception is that the3 doctrne will not apple where there is substantial performance of the oral contract that would account for the terms of the claimed oral agreement.  In this case, you may use the oral recording against the employer as he was a party to the conversation.  also, if you were being paid in accordance with the contract that is another tell tale that there was a contract.  if there ws a draft written out, that was not signed, you can use this draft to show that the parties agreed to a writting contract.  I sugest that you hire a lawyer to file a claim against the employer for breach of contract.  the employer will hopefuly settle the case to avoid expensive litigation.  most lawyers will initially meet with you for free to evaluate your case.