teach (sb) a lesson只有“给某人一个教训”的意思.
而give (sb) a lesson有两种理解.一是本意“（给某人）授课”,二也可以引申为“给某人一个教训”.
如果是“给某人一个教训”的意思时,两者没有区别.