1) Подскажите пожалуйста чем отличаются C++ и C#?
Многим, за основую был взят синтаксис и всё. В остальном разница колосальная.
2) Насколько они похожи по синтаксису?
По синтаксису похожи в основном только на уровне C. Ну и чутка от классов. В остальном разница, в C# generics и C++ templates различаются очень сильно, в первую очередь функционалом. В C# очень много своих фишек, много синтаксического сахара.
3) Возможно ли изучая например C++ "переключится" на C#, не прибегая к изучению всего языка с 0?
Если хочется знать языки хорошо, то оба надо изучать с нуля. Свои тонкости. C++ компилируемый язык, надо знать тонкости платформ, как хранит данные в памяти и т.д. В C# кажется что-то похоже, а на деле нет, а посмотришь вглубь, так совсем нет. Здесь даже знание одного языка может быть плохим при изучение другого. Ибо название сущности одно, а поведение отличается.
4) Возможна ли разработка под android на этих языках? (Тут, я думаю, следует дать небольшое пояснение. По моей задумке небольшие задачки с программированием под android, для себя, были бы очень полезны. )
C++ NDK в руки и вперед. С C# уже сложнее, вроде как только Xamarin, имеет не мало подводных камней.
5) С какого языка проще начать?
Начать проще с C#, больше предложений на рынке. Проще сразу начать, но с повышением сложности решаемых задач накосячить становится проще.