Как и чем делаются эти соединения в деревянных досках?⁠⁠

С помощью специальных фрез.
Набор фрез для обработки древесины - идеальное решение для создания надежных соединений и красивых профильных кромок. В комплект входят три фрезы: для формирования шипов, пазов и фигурных кромок. Фрезы изготовлены из высококачественной стали и оснащены твердосплавными режущими кромками, что обеспечивает их долговечность и точность в работе. Стоит комплект 1 900 руб. Ссылка на них

Насадки вставляются в специальные фрезерные станки.
Другие виды фрез можно посмотреть здесь.