Как в админке реализовать создание многоуровневого меню и возможность менять порядок пунктов на php?

Самый простой пример — Adjacency list:

• сделать таблицу categories сполямиid, name, parent_id, position
  
• из БД рекурсивно выбирать категории, потом их детей рекурсивно
  
• сортировка в меню по полю position
  

Example

Есть примеры и посложнее: Nested Sets.
Создание нового пункта меню дороже, зато узвлечение всего дерева будет дешевым.

Максим Федоров, а как и где задается position? Или админ руками вводит?

Андрей Николаев, спасибо!

Владимир Борисюк, да как угодно, можно руками в форме категории
если хотите UI — можно подключить drop либу какую-нибудь, которая перетягиванием бы мыши меняла бы value в инпуте на странице списка категорий и на беке уже бы обновляли это значение

Максим Федоров, Спасибо за информацию!