Как устраиваться на работу по совместительству?

Нет. В этом случае подразумевается, что трудовая книжка находится у работодателя по основному месту работу. В соответствии со ст.66 ч.5 ТК РФ “По желанию работника сведения о работе по совместительству вносятся в трудовую книжку по месту основной работы на основании документа, подтверждающего работу по совместительству.” Запись производится на основании справки, выданной со второго места работы.
Таким образом, никакого согласия основного работодателя на внесение записи не требуется. Если есть желание внести запись, несите справку…