Я знаю что verbling и tutor требуют сертификаты об образовании и проверяют их.

Какие именно?

Об этих компаниях не знаю, но SkyEng просто охотятся за преподами и учениками по сети, соответственно, когда очень навязчиво предлагают работу, невольно приходится интересоваться а что там у них вообще. Никого не призываю, но просто не выбрасывайте деньги на ветер в этой школе.