Куда можно устроиться на работу с педагогическим образованием и зарплатой от 40 000 руб/месяц? Не в Москве.

педагогом

С такой зарплатой, только в частное (коммерческое) образовательное (воспитательное) учреждение.

Чисто логически, у Вас есть опыт работы на аудиторию, думаю Вы можете проводить (модное слово coaching) идеи можете почерпнуть из выскакивающей рекламы ВКонтакте. Судя по всему, доходы у этих людей очень приличные.

репетитором

за границей

разослать рекомендательные письма

Яндекс еда 70 000р.

на стройку

Зakлаdчиком, но это опасно.

полиция

В школу сельской местности!

Да в любой город, кроме Москвы и Питера.

Педагогом
Так они столько и получают

Понимаете в любом другом городе Вам столько не будут платить, даже если Вы устроитесь воспитателем в не бедную семью.

Поддерживаю репетитором или преподавать какие то курсы

пиаркой в конторку

В частную школу или детский сад .

Не в любом городе будет такая зарплата. В каждом городе своя. Всё от работодателя зависит.