A senior police officer said he was concerned for the safety of three young boys from Sunderland who are missing after apparently catching a Metro train to Newcastle.
They left their home together and did not return.
More top news
The pair defrauded Durham County Council out of nearly £100,000 but were given suspended sentences.
Gascoigne is alleged to have sent abusive tweets, text messages and telephone calls to Amanda Thomas in March this year.
The Black Cats are attempting to find their seventh permanent boss since the Irishman's departure.