Верно написание со строчной буквы.

Прилагательное обский пишется строчными. Слова обской не существует.

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

Знаки препинания расставлены верно.

Название автомобиля тойота давно зафиксировано словарями русского языка, поэтому образовывать производные можно не от английского, а от русского слова. В разговорной речи допустимо: тойотовский, тойотовод.

Поскольку это не географическое название конкретного места, нужно писать с маленькой буквы: ехали по обским степям.

Правилен первый вариант.

Первый вариант неправилен. Второй вариант возможен, также возможен и вариант написания без прописных букв. По отношению к ведомству Морского министерства Российской империи, полагаем, сейчас приемлемы оба написания. Какой была форма названия в официальных документах, нам установить не удалось, но в публикациях об истории российского флота встречаются и вариант со строчной, и вариант с прописной (неправильные написания тоже попадаются, но на них ориентироваться не стоит). Главное, чтобы в одном тексте использовался какой-то один вариант. 

Запятые не требуются.