Правила склонения фамилий см. здесь.
Да, это правильно. Мужская фамилия Покид склоняется, женская – нет. По нормам русской грамматики склоняются все мужские фамилии, оканчивающиеся на согласный (кроме фамилий на -ых типа Черных).
С вопросом о происхождении фамилий Вы можете обратиться в ИИЦ «История Фамилии».
Да, склоняются все мужские фамилии, оканчивающиеся на согласный (за исключением фамилий на -ых типа Черных). Мужская фамилия Стрелец склоняется.
Фамилия Бруяка склоняется (и мужская, и женская). Правила склонения фамилий см. в «Письмовнике».
Мужские фамилии, оканчивающиеся на согласный, склоняются; женские – нет. Подробно о склонении фамилий см. в «Письмовнике».
Общее правило таково: служебные слова, входящие в состав западноевропейских фамилий (ван, де, делла, ла, фон и т. п.), пишутся со строчной буквы, например: Лопе де Вега, Оноре де Бальзак, Шарль де Голль. Однако в некоторых именах служебные слова традиционно пишутся с прописной буквы. Правильно: Роберт Де Ниро.
Да, все верно.
Правила склонения фамилий Вы можете найти в «Письмовнике».
Мужская фамилия Соловей склоняется. Форма родительного падежа - Соловея и Соловья (выбирает обладатель фамилии).