Правильны обе фразы.
Нужно исходить из авторского замысла. Т. е. если автор написал раздельно, то он имел в виду одно, а если слитно, то другое. Это адекватное отношение к авторскому тексту, здесь, как нам кажется, проблем быть не должно.
Трудности возникают, только если такие конструкции становятся материалом для диктанта, контрольной.
Возможны обе трактовки и, как следствие, оба написания. Решение принимает автор текста.
Запятая ставится: Возможно, ему наскучили местные пейзажи, а может, и еще что.
Запятая после может быть нужна.
Возможно слитное и раздельное написание – в зависимости от значения слова совсем. См. ответ на вопрос № 272728.
Правильно: наши дети неорганизованны и не совсем дисциплинированны.
Эффективными (т. е. приводящими к положительному результату) могут быть какие-либо действия, средства (например, лекарства), но вряд ли девизы.