Si te refieres a una nota o aviso general para todo el mundo, pegado en la pared, la oración correcta es: "SE RECOMIENDA APAGAR LAS LUCES AL SALIR DE LA OFICINA"

Es perfecta tu oración. Imagino que tu duda es sobre el uso del subjuntivo "salga". Si la oración con "cuando" tiene valor de futuro, usamos siempre subjuntivo

Como comenta Spain07, la traducción correcta sería "SE RECOMIENDA APAGAR LAS LUCES AL SALIR DE LA OFICINA". En estos casos, si se habla en general y no a una persona en concreto, es muy común usar el verbo rogar: "SE RUEGA APAGAR LAS LUCES AL SALIR DE LA OFICINA".

(Él/Ella) Le recomienda apagar las luces cuando salga de la oficina. Or (Yo) Le recomiendO apagar las luces cuando salga de la oficina. Depende de quien está dando esta recomendación.