Какие-либо запреты на употребление такого выражения в современной речи отсутствуют.
Взаимная лексическая сочетаемость этих двух слов сомнительна. Лучше избегать употребления такого сочетания.
Да, оба слова можно использовать.
Дело в том, что в БТС все значения прилагательного великий даны вместе с краткими формами в одной статье. Но другие лексикографы полагают, что краткие формы велик, велика, велики в значении 'большой' — это формы прилагательного большой (с супплетивизмом).
В новом "Большом словаре русского ударения", который скоро выйдет из печати, написано так:
вели́кий; вели́к, вели́ка, вели́ко, вели́ки (ср. кратк. форма прил. большой – велика́, велико́, велики́) 'выдающийся'
большо́й; вели́к, велика́, велико́, велики́ (ср. кратк. форма прил. вели́кий – вели́ка, вели́ко, вели́ки); бо́льше
◊ от мала до вели́ка.
Слово «возможно» в данном предложении является наречием в функции сказуемого.
Слово невозможно употребляется как наречие в значении 'очень, чрезвычайно' и как предикатив в значении 'нет возможности, нельзя'. В первом Вашем примере невозможно является предикативом (выполняет функцию сказуемого). Хотя словари и указывают на возможность слитного и раздельного написания предикатива невозможно, этот предикатив, как правило, пишется слитно. Во втором приведенном Вами примере невозможно – наречие, оно всегда пишется слитно.
Итак, в обоих примерах корректно слитное написание.
Да, возможно.
Возможно.
Написание верно.
Слово персонал во множественном числе обычно не используется.