I think you have to find a way to get to them before you serve notice. Can you call them and confirm attendance for the contracted day so you're prepared? Update their address at the same time?

I have always given notice by letter in person and by email. It depends on the situation.

I think in this case you need to make contact and get her to pay up. Then this would be a good time to change policies to payment before care.