Keith Turner, 60, from Northumberland, was released on licence in 1993 after serving 20 years in jail for the manslaughter of his mother and sister at their home in Cramlington.
He got a job working for a charity in Slough in 1998, but two years later was arrested on suspicion of issuing himself four cheques worth a total of £10,000. He failed to appear in court to face charges.
More top news
Virgin Trains East Coast say passengers may use Great Northern, Hull Trains and Grand Central on routes to help complete their journey
The warning comes police received reports of men claiming to be builders targeting homes in Heaton.
They are currently detained in custody helping police with their enquiries.