В документе - первый вариант. В жизни: выпускник Кадомской средней школы.
Вербилковский соответствует традиции (есть, например, вербилковский фарфор). Прилагательное вербилкинский неупотребительно, в топонимике это, как нам кажется, некоторая новация (поиск на "Яндексе" это подтверждает).