[x-yuri]

во-первых, зачем эти id?

во-вторых, что именно не получилось?
1) найти все категории (подкатегории)
2) получить список id
3) оставить в списке только числа
4) найти максимальное
5) прибавить единицу
6) вставить полученное число в строку