Сочетание глубокие недра не является плеоназмом. Оно употребляется и в художественной, и в научной литературе: Тут бог знает из каких глубоких недр вылезают наружу старые, заржавленные, давно забытые предрассудки (А. Куприн); Их используют для объяснения процессов, происходящих в земной коре и в глубоких недрах земли, а также для изучения минералообразования (Журн. «Наука и жизнь»)

От можа до можа – в переводе с польского 'от моря до моря' (море по-польски – morze). Имеется в виду период наибольшего расцвета средневековой Польши (Речи Посполитой), когда ее территория простиралась в буквальном смысле от моря до моря – от Балтийского до Черного – и включала в состав земли, ныне являющиеся территорией Белоруссии, Украины, России, Словакии и других государств.

Если слово солнце называет наблюдаемое с Земли невооруженным глазом светило и употребляется в тексте не астрономической тематики, то его нужно писать со строчной буквы. Если в тексте речь идет о явлениях космического пространства, то правильно с прописной. В вашем случае нужно ориентироваться на более широкий контекст и выбирать написание в зависимости от того, к какому тематическому полюсу он тяготеет.

Маркиз де Велада — это испанский дворянский титул, де Велада в нём не является фамилией, а обозначает отнесённость к территории под названием Велада. В этом сочетании действительно склоняется только слово маркиз: маркиза де Велада, маркизу де Велада и т. д. Если же де Велада становится фамилией, тогда её следует склонять: де Велады, де Веладе и т. д.

Согласно рекомендациям справочника "Иностранные имена и названия в русском тексте" Р. С. Гиляревского и Б. А. Старостина английское s, произносимое как z, транскрибируется при помощи с, например: Galashiels — Галашилс. 

Транскрипция английского h, образуемого посредством выдоха и отсутствующего в руском языке, представляет известные трудности. В настоящее время h чаще передают через русское х. Однако с XVIII века, если не раньше, сложилась традиция передачи английского h через русское г. В ряде английских имен и названий такая традиционная передача сохранилась и до нашего времени, например: Гамильтон, Говард, Гайд-Парк. 

Варианты различаются по значению. Во дворе употребляется в прямом значении: на участке земли при доме, огороженном забором или стенами зданий, например: посадить елку во дворе, дети играют во дворе, ср. также А у нас во дворе есть девчонка одна... (Ошанин).

На дворе – о наличии какой-либо погоды, времени суток или года: на дворе мороз, ночь на дворе, на дворе уже весна.

Наличие во второй части обстоятельства в устьях некоторых рек и в отдельных заливах (оно относится ко всей грамматической основе, то есть представляет собой детерминант) говорит о том, что эта часть действительно является неполным предложением. Без этого обстоятельства мы бы имели дело с присоединительной конструкцией, сравним: Каждый день в этом месте уровень океанских вод поднимается и снижается, причем на несколько метров.

Словосочетанием принято называть два самостоятельных слова, связанные подчинительной связью (иногда с использованием служебного слова - предлога). Сочетание имени и фамилии, строго говоря, не является словосочетанием.