Корректно: Аландские острова, Северо-Западные территории.
Предпочтительно: чесменский.
Начинать предложение с союза или не запрещено. Приведенный Вами пример корректен.
Знак № отбивается от цифр: № 123.
Верно: этикетно закрепленная (раздельно).
См. «Азбучные истины».
Правильно: Какого цвета предмет? Ср. пример употребления Какого цвета у нее глаза? в «Большом толковом словаре русского языка».
«Словарь русских личных имен» А. В. Суперанской (М., 2004) указывает: от имен, оканчивающихся на ударные гласные, отчества образуются путем присоединения суффиков -евич, -евна к полной форме имени. Отчества от имени Франсуа – Франсуаевич, Франсуаевна.
Если это не официальный документ, верно: жителям Владивостока. В документах корректно: жителям г. Владивостока.