Слово приставочный образовано от слова приставка или от слова приставить (=тот, который приставляют).
Вы написали слово верно. Употребление зависит от смысла, но в принципе это слово можно использовать.
Буква Е в прилагательном коллекционный проверяется словом коллекция.
Такое употребление возможно, но только в разговорной речи: недоделка – разговорное слово.
Существительное бисексуал относится к грамматическому мужскому роду. Существительное бисексуалка образовать можно.
Такое сочетание пишется раздельно (с пробелом).
Есть слова со склоняемой и с несклоняемой первой частью (каждый случай проверяется по словарю). В тех примерах, которые приводите Вы, склоняются обе части слова.
Современной орфографической норме соответствует дефисное написание: естественно-научный.
Такую проверку можно назвать исторической, так как указанные Вами слова не являются в современном русском языке однокоренными, но они исторически родственные. См. об этом здесь.