If you are on probation for possession of a firearm and leave the state, how long will it be before it hey cannot prosecute you?

The short answer is, if the probation department finds out and reports it before your probationary period runs out, there is not limit -- the case is held open indefinitely (presumably with a warrant out for your arrest) until the alleged violation is addressed.