Возможны варианты: Стрельца и Стрелеца.
Оба варианта верны.
Правильно: стрелка Васильевского острова.
Запятая не требуется.
Правильно: столица Тайваня.
Правильно: 2-я, 3-го. Подробнее см. в «Письмовнике».
В литературном языке названия республик женского рода, оканчивающиеся на -ия, -ея, согласуются со словом республика, т. е. склоняются. Литературная норма: столица Адыгеи, столица Республики Адыгеи. Однако в официально-деловой речи, в документах название часто остается в именительном падеже.