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