It is possible, and you can agree to a probationary period without an employment agreement. It is optional to have an agreement in written form. But, it is difficult to verify when any dispute arises. In that case, only witnesses can confirm the information during the verbal agreement; otherwise, it would be problematic and tough.