После того как - составной союз, соединяющий части сложноподчиненного предложения. Запятая ставится между предикативными частями предложения: либо перед союзом, либо перед словом "как". Решение о месте постановки знака препинания принимает автор текста.
Запятые нужны для выделения может как вводного.
Да, эти слова обычно обособляют как вводные.
Да, слова кроме того обособляются.
СВИДЕ́ТЕЛЬСТВО [факты, обстоятельства, подтверждающие, удостоверяющие что-л.] — 1. чего (при выражении зависимого слова существительным). Свидетельство наших успехов. 2. чему (при выражении зависимого слова указательным местоимением). Любишкину с немалым трудом удалось увести корову, свежая царапина на щеке была тому свидетельством (Ш.).
Возможны оба варианта.
Запятая перед вроде того нужна, но обособляются не именно эти слова, а несогласованное распространенное определение, стоящее после определяемого слова.
