契約書は取り交わしているんですよね?
でしたら粛々と契約書の内容を元に交渉をしてください。
先方が契約書の内容と違うことをしているのであれば違法行為になりますので、然るべき機関に訴えてください。
不採用と解雇の話が同時に出るのはおかしいですね。採用してから出ないと解雇にはならないはずですし、解雇でしたら正当な理由が必要です。
※補足を受けて
契約書の内容次第です。言った言わないではなくて、契約書に何て書いてあるかです。
ちなみに「試用期間」であれば、雇用関係は成立していますので、その際にも正当な解雇理由が必要です。ただし、最近は会社側が雇用をしやすいように会社側に有利な雇用契約もありますので、契約書の内容をよく読んで、それに違反していることがあれば訴えることはできます。
明記されていない内容であれば、あなたの主張を通すのは難しいかもしれません。