Police are searching for three children who have gone missing from the Gold Coast and believe they may be with a woman in northern New South Wales.