The Notice Must be Given Before the Move
You can't change the residence of the child and then notify the other parent. You must notify the non-custodial parent before you change the residence of the child. THe notice must be a minimum of 45 days prior to the move.
The notice shall be given by mail, return receipt requested, postage prepaid, to the last known address of the parent to be notified. A copy must also be sent to the other parent's counsel of record.