If the father's payment of support and visitation have indeed been 100% voluntary and no order regarding paternity was ever entered naming him the father and the child is over age 2, then you can relocate without notice to him because he has no legal parental status regarding the child and the deadlines to change this situation have likely expired. A good resource for you to review is at Washington Law Help. Here is the link to the specific Washington Law Help document that talks about...