הפסקת התקשרות מול חברת ניקיון

בבניין שלנו עובדת חברת ניקיון כבר שנים, שאנחנו מעוניינים להחליפה. לא נחתם חוזה בינינו לבין חברת הניקיון שמגדיר מהו פרק הזמן להודעה על אי נכונות להמשך התקשרות. האם במקרה כזה מותר לנו, מבחינה חוקית, לסיים את ההתקשרות בהתראה של שבוע מראש?