Нужно ли его уведомлять, переводить ли с совмещения на основную, выплачивать ли компенсацию?

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