Идите на ГПД, например, или на воспитательную работу какую-нибудь. Параллельно в методцентре можно за 2 года обучиться и получить квалификацию. Повысить ее или переквалифицироваться. По поводу опыта - вам нужно просто начать обходить школы сильно заранее, чтобы вас имели в виду на следующий год или открытие вакансии. Если у вас высшее и есть опыт работы с детьми - вы пробьетесь.