Перелет посмотрите Aeroflot, Transaero, Lufthansa - что там из Штутгарта или из Франкфурта летает сейчас. Гражданство какое? Если немецкое, то виза нужна, можно в русском турбюро открыть. В России вы имеете право 7 рабочих дней находится без регистрации, суббота, воскресенье и праздничные дни не считаются. Если дольше, то спросите в турбюро, куда вам в Москве обратиться.
Долетаете до Домодедова, Внуково, Шереметьево (куда самолет привезет), оттуда едете на Аэроэкспрессе до ближайшей станции метро. Деньги на билет можно прямо в аэропорту поменять (много не меняйте, в городе курс выгодней), билет где-то 400 рублей стоит, точно не помню уже. Там идете до станции метро, покупаете билет, лучше сразу на пять поездок, они потом пригодятся и едете до гостиницы. Гостиницу поищите рядом с метро, например, Космос - рядом с ВДНХ. Если что-то не поймете, то спрашивайте работников метро и аэропорта, они всегда с удовольствием помогают. Ни в коем случае не соглашайтесь на такси или автобусах - дольше в пробках простоите.
Экскурсии очень просто найти - доезжаете на метро до Красной Площади, там зазывалы на автобусные экскурсии на каждом шагу стоят. Выбор огромный, да и самим можно просто так погулять по центру. Покушать там можно на каждом углу довольно дешево. Особенно мне пирожки и сосиски в тесте с квасом возле Храма ХС понравились, их церковная община продает. Еще мороженое в Гуме - очень вкусное и газировка из автомата - ностальгия. Если в Кремль хотите, то сначала посмотрите расписание экскурсий.
В принципе там все понятно, заблудится сложно, в центре везде указатели стоят. Если заблудитесь, то спросите народ, как к ближайшей станции метро пройти и все!