Повстречался - ударение на а, повстречАлся. По- приставка (приставки па- не существует), повстречался проверочное слово встреча. Корень - встреч. Глагол прошедшего времени суффиксы -л-. Постфикс -ся.
Однокоренные слова: встреча, встречный, встречать и др.