Оказание услуг. Сделали как им легче.

Оказали услугу не так как было оговорено (договора не было) положили брусчатку на могилке крест был установлен (было оговорено оставить его) после выполненных работ его сняли и положили рядом. И говорит мне что оговорено не было. В телефонном разговоре сам признался что просто сложно подгонять брусчатку. Требуют дополнительные деньги за обратную его установку. Можно ли на них написать заявление в полицию?