Выбор предлога зависит от того, в каком значении использовано это наименование. Если Гибралтар — территория, то правильно на Гибралтаре (От Рима до Майами с остановками в Марокко, на Гибралтаре, Канарских островах, Кубе и Доминиканской Республике. [Мария Киселева. Королевские забавы. Граф переплыл Атлантику на мотоцикле (2002) // «Известия», 24.06.2002]); если же Гибралтар — Гибралтарский пролив, то правильно в Гибралтаре (Здесь же, в Гибралтаре, была написана еще одна, на этот раз уже «лихая» матросская песенка «Моряк, покрепче вяжи узлы» [Александр Городницкий. «И жить еще надежде» (2001)]). 

Сын графа — граф, дочь графа — графиня. Это связано с разницей в наследовании титулов в России и иных странах. 

Да, правильно: титул графа, титул короля, но титул "граф", титул "король". Во втором случае слова граф и король являются названиями. 

При слове семья иноязычная фамилия обычно ставится в форме единственного числа: семье Граф.

Проверяемыми или непроверяемыми чаще называют гласные буквы, которыми обозначаются редуцированные гласные звуки, то есть звуки, меняющие свое качество в безударной позиции и поэтому вызывающие затруднения у пишущих. Букву э проверять нужно (например, этно́граф — э́тнос, первую гласную в слове экономист можно проверить словами с побочным ударением экосистема, экоконтроль). 

Буквы у, ю, ы обычно в проверке не нуждаются: звук [у] обычно не меняет качество (изменяется только долгота), звук [ы] меняет, но вызывает затруднения редко.

Корректно: Я штука беспородная, не граф я де Ла Фер...

При написании в строку уместна постановка двоеточия, после двоеточия текст пишется со строчной буквы.

При написании с новой строки знак препинания после заголовка не ставится. Текст пишется с прописной буквы.

Мужская фамилия Граф склоняется: Графа, Графу и т. д.

Если имеется в виду "те могут", то верно: Герцоги – те да!

В этом предложении подлежащее находится внутри деепричастного оборота. Деепричастные обороты, включающие в свой состав подлежащее (разумеется, не выделяемое внутри оборота запятыми), встречаются в стихотворных текстах у поэтов-классиков. Ср. другие примеры: Услышав граф её походку и проклиная свой ночлег и своенравную красотку, в постыдный обратился бег (А. С. Пушкин); Но рабскую верность Шибанов храня, свово отдаёт воеводе коня (А. К. Толстой).