Fiance being evicted, despite lease. Is this legal?

They cannot be forced out until a judge orders them out. The "current company" will need to first file an eviction lawsuit (called an "unlawful detainer") in court. If your fiance believes there is no legal basis for the company's claim, then your fiance can appear in court and argue in his defense.