A teacher in regional Victoria has been charged with soliciting child abuse material, with his employer describing the alleged offending as “distressing” and “deeply concerning”.