При проверке орфографии следует пользоваться не экономическим, а орфографическим словарем. Наиболее авторитетный на сегодняшний день орфографический справочник — «Русский орфографический словарь РАН» под ред. В. В. Лопатина. Вот как объясняет председатель Орфографической комиссии РАН В. В. Лопатин рекомендуемое написание риелтор:

«Одно дело — формулировать правила для каких-то групп слов, а другое дело — учитывать написание отдельных слов, конкретных, которые очень колеблются в написании. В слове риелтор пишут после И и Е, и Э, а после Т — или О, или Е — получается четыре возможных варианта написания. Мы предлагаем риелтор. Почему? О — потому что так пишется в английском — надо уважать написание слова в языке-источнике, а Е после И потому, что существует тенденция писать после И не Э, а Е, сравните: диета, диез, коэффициент, абитуриент, сиеста. Это после О и У пишется Э, а после И мы пишем букву Е. Опираясь на эту тенденцию, мы можем смело рекомендовать написание риелтор».

Сочетание того же цвета играет роль несогласованного определения при местоимении нечто и обособляется потому, что при нем уже есть согласованное определение (плавно летящее). Перед словом что запятая ставится, чтобы отделить части сложноподчиненного предложения: слово что здесь равнозначно слову какой, оно выражает отношения сходства или соответствия тому, что считается нормальным, обычным (сравним примеры, приведенные в параграфе 2910 академической «Русской грамматики»: Мысли были все те же, что в прошлую ночь...; Малинин испытал то же чувство, что и многие люди, сражавшиеся в те дни под Москвой). Вводное сочетание скорее всего не отделяется запятой от поясняющего приложения чайка (оно поясняет неопределенное местоимение нечто): Пейзаж дополняло нечто плавно летящее, того же цвета, что и небо, скорее всего чайка. Как вариант, можно отделить это приложение с помощью тире — в таком случае перед этим тире нужна запятая, закрывающая придаточную часть, и вводное сочетание внутри пояснительной конструкции также выделяется запятой: Пейзаж дополняло нечто плавно летящее, того же цвета, что и небо, — скорее всего, чайка.

Да, название компании пишется в кавычках, даже если употребляется без родового слова.

Прилагательные легальный и легитимный имеют разные значения. В данном случае - "полученный законным путем" и "признаваемый законом".

Грамматическая норма: мы из одного района, из одного города.