If you have warrants for theft shoplifting in south Australia and go on the run in Victoria and get checked by police in Victoria will warrants come up and will you be arrested?

Probably.

Listen, it's a fool's game to try and elude the cops/warrents from the past unless you live with no further contact with the police. Computers, ya' know? Police do their job by sharing info. Stay clean to remain free.