Where to put it
Three places, the same wording in each: the booking page (so nobody can say they did not see it), the confirmation email, and the invoice. If it only lives on your website, it does not count for much when a client disputes a fee.
Keep it short
A policy that fills a page gets skimmed. Four or five sentences that say what you will do are enough, and easier to stand behind on the phone.
How much notice should a dog trainer ask for?
Most Australian trainers ask for 24 or 48 hours. 48 hours gives you a fair chance to fill the slot; 24 is kinder to clients with young children or shift work. Say it in hours, not "a day", so there is no argument about when the day started.
Can I charge a late cancellation fee?
Yes, if the client agreed to the policy before booking. Put it on your booking page, in the confirmation email and on the invoice. A fee the client never saw is hard to collect.
Should program sessions be treated differently?
Usually a late-cancelled program session counts as used rather than attracting a separate fee, because it was already paid for. Say so plainly, and say how long the client has to finish the program.