מה ניתן לעשות כאשר לקוחות לא משלמים עבור שירות?

שלום רב.
המקרה שלי הוא כזה.
יש לי חברה קטנה לעבודות עץ(פרגולות ,דקים וכו').
ביצעתי עבודה ללקוח,גדר עץ לצורך העניין.
תוך כדי ביצוע העבודה הלקוח שינה את דעתו מס פעמים ולמרות שזה לא מה שסוכם היצתרכתי לפרק ולהרכיב שוב על פי בקשתו.
הבעיה שלא עשיתי איתו חוזה עבודה מפני שהם עשו עלי רושם כל כך טוב בפגישה שזה פשוט פרח לי מהראש,אך יש לי הקלטה של כל השיחה.
כשסיימתי סוף סוף עם הבקשות והשינויים עדיין רצתי לשם מס פעמים בכדי לשנות שוב ושוב ולא ביקשתי תשלום נוסף על השינויים.
כרגע הלקוח טוען שלא סיימתי את העבודה מפני שיש עוד משהו שהם רצו אך זה לא סוכם ולא כלול במחיר.
דיברתי איתם מס פעמים לגבי התשלום הם מתחמקים בתוענה שלא סיימתי את עבודתי.
כמו כן הם אומרים לי שכשאבצע את העבודה הנוספת הם ישלמו לי חלק מהסכום של העבודה הראשונה.
מה ניתן לעשות אני ממש אובד עצות..
תודה.
אלכס