Two Rehoboth Beach residents have filed a lawsuit against city officials demanding they cancel the employment agreement with new City Manager Taylour Tedder.