Да, это словосочетание: между существительным и местоимением есть подчинительная синтаксическая связь.
Оба варианта правильны.
Правильно: Кабо-Верде.
Фамилия Лазо (как и прочие фамилии на -О) не склоняется.
Запятая нужна: То левой, то правой лапой медведь запихивал хворост в берлогу.
Мягкое произношение предпочтительно.
Кавычки не нужны. Но лучше сказать "пишет как курица лапой".