The 46-year-old of-no-fixed-address is wanted in relation to a series of deceptions across the state.

Frost was last seen boarding a train from Colac at about 1pm on Friday 11 July 2014 and was wearing a black Nike baseball cap, a red vest and grey tracksuit pants.

He is described as about 178cm tall with a solid build, blue eyes and a shaved head.

Six warrants for his arrest have been issued and police have released an image in the hope someone can provide information on his current whereabouts.

Any one with information is asked to contact Crime Stoppers on 1800 333 000 or www.crimestoppersvic.com.au