RE: pooping out of the litter box....I had this problem last week with Ollie.. Soon fixed it, Silly me was putting too much litter in his tray

He peed no problem, but if he poo'd he had too much litter to make a space and kick over. So i reduced the litter straight away and now hes back to pooping and peeing in the litter tray.
RE: messing on bay tree... Only thing i can think of is chicken mesh around the base sorry im no more help. Unfortunatly, cats go as and where they like.