Верно: руководитель подразделения.
Корректен первый вариант.
В значении "главный" - основнОй руководитель.
В значении "тот, кто руководит основой чего-либо" - оснОвный руководитель.
Оба варианта неверны.
В титрах в этом случае используется двоеточие.
Возможно: мой руководитель сказала, моя руководительница сказала. Также: мой руководитель сказал (если не требуется уточнять пол руководителя).