You need to market yourself as a CFI and get a few students who want to fly and are ready to go. Then, go to the flight school of your choice and bring the business in. They will let you fly if they are getting the money. Then by the time the students you have are done training, the school will know you and you'll be on the top of the list for when a new instructor is formally needed for school business.