I have a small landscape business. There is no union. One of my employees who started the 1st of May isn't working out. How much notice do I need to give him that he is terminated

That depends on whether you had the employee sign an employment contract and, for example, whether that contract specifies a probationary period of employment. Please give me a call to schedule a free consultation. 613-569-4470. Alex Lucifero.