Актуальность востребованности вряд ли возможна, профессия актуальна, а востребованность, например, высока.
Вы написали правильно. Здесь отрицается наличие того и другого состояния, а значит, необходима частица не. Повторяющийся союз и подчеркивает отрицание, так что уместно раздельное написание (сравним: На душе невесело).
Правильно: неперечисленные средства, но не перечисленные в срок средства. См: 24">http://www.gramota.ru/spravka/rules/?rub=def&text=1924
Как правило, в подобных конструкциях употребляется винительный падеж.
Вы правы. В глаголе усложнять корень — -сложн-, он проверяемый.
Это примеры сочетаний союза и вводного слова в начале предложения. Соответственно, их пунктуационное оформление регламентировано правилами постановки знаков препинания при вводных конструкциях, в частности параграфом 95 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина. Этими правилами не предусмотрены никакие знаки помимо запятой. Вместе с тем исследования показывают, что при вводном слове, если оно находится в начале предложения, части сложного предложения или обособленного оборота, возможна не только запятая, но и тире или двоеточие, что обусловлено коммуникативными факторами.