Правильно: Программист категории «ведущий специалист» назначается на должность приказом генерального директора.

Если оставаться в рамках школьной грамматики — составное глагольное, которое отличается от стандартного составного глагольного тем, что модальное значение в нем выражено не глаголом, а словом категории состояния, из-за чего и появляется формальная связка.

В университетском курсе такие сказуемые характеризуются как сложные трехчленные, без отнесения к глагольному или именному типам, потому что в университетском курсе строже различаются типы связок: в составном именном могут быть только формальные, полузнаменательные и так называемые знаменательные связки, в составном глагольном — только фазисные или модальные. Совмещение в одном сказуемом вспомогательных компонентов из разных типов: компонента с модальным значением (неудобно; точнее, это оценочно-модальное значение) и формальной связки (было), — вообще совмещение вспомогательных компонентов из глагольных и именных сказуемых ставит сложные сказуемые вне противопоставления СИС и СГС.
 

Трудно сказать.

Лучше (наречие, сравнительная степень) меньше (наречие, сравнительная степень), да (союз, противительный) лучше (наречие, сравнительная степень). Если использовать классификацию по частям речи, в которой в качестве отдельной части речи выделяется категория состояния (предикативы, безлично-предикативные слова), то получится так: Лучше (категория состояния, сравнительная степень) меньше  (наречие, сравнительная степень), да (союз, противительный) лучше (наречие, сравнительная степень).

Если относить слова категории состояния (предикативы, безлично- предикативные слова) к предикативным наречиям и добавить информацию о разряде наречия, то получится так: Лучше (предикативное наречие, сравнительная степень) меньше  (наречие образа действия, сравнительная степень), да (союз, противительный) лучше (наречие образа действия, сравнительная степень).

Кроме того, для понимания структуры предложения стоит отметить, что предложение является неполным, в нем пропущен инфинитив со значением типа делать, купить, набрать и т. п., который вместе с предикативным лучше входит в состав главного члена этого безличного предложения: Лучше (делать и т. п.) меньше, да лучше.

Зависит от строя предложения. Если эти слова выступают в качестве обстоятельств образа действия, то это наречия. Если эти слова входят в состав сказуемых, то это прилагательные.