Верно: поеду в город Москву. Но лучше в этом предложении слово город не употреблять: Поеду в Москву.
Правильно: в г. Москву.
Правильно: из Москвы, в г. Москве.
Достаточно просто: в Москву.
Сочетание Москва-река пишется через дефис, при этом первую часть названия можно склонять, но можно и оставить несклоняемой.
Конструкции с предлогом на употребляются для подчеркивания способа передвижения, тогда как сочетания с предлогом в обращают внимание на пребывание внутри данного средства передвижения.
Согласно «Большому толковому словарю русского языка» под редакцией С. А. Кузнецова возможны оба варианта: ехать на машине и ехать в машине. Однако Д. Э. Розенталь при выборе предлога дает следующие рекомендации: предлог на обычно употребляется при названиях средств передвижения: ехать на машине, а употребление предлога в предполагает нахождение внутри предмета: сидел в машине.