Да, форма множественного числа у слова пол в гендерном значении образуется.
Сочетания возможны (ср.: «в библейской кн. Бытие говорится, что в начале времён Бог насадил сад «в Едеме на востоке» [в Танахе, на идише и других евр. языках גן-עון (ган-Эден) – Эдемский сад]» (Большая российская энциклопедия)). Если речь идет о библейском саде, то правильно писать с заглавной буквы: Эдемский сад.
Да, эта фамилия склоняется в мужском и женском вариантах.
Правильно.
Правильно: индианка. Так называют и подругу индейца, и подругу индийца.
Да, склоняется.
Какие именно названия?
Нет, возможно только описательно: жительница Земли.