Depende de la región en la que estés, puede existir una legislación propia, por lo que deberías consultarla y ver si hay algo escrito. Creo que aún no existe legislación a nivel nacional. De todas formas, este caso no es cuestión de distancias entre fumadores y no fumadores. EN mi opinión bastaría, por ejemplo, que exista un despacho / sala de descanso cerrado como para considerar que los fumadores no están perjudicando a los no fumadores. Las dimensiones serían las típicas de un lugar de descanso (RD 486 / 1997 sobre lugares de trabajo). Esto es un problema operativo (gente que se levante de su mesa cada 5 minutos para fumar, por ejemplo), por lo que otra solución podría ser separar fumadores de no fumadores (lo cual tampoco es fácil).
De todas formas, y como última instancia, se puede barajar la idea de prohibir fumar en toda la oficina, basándose en que no se puede realizar una separación de espacios eficaz (esto es lo que ocurre en los colegios, por ejemplo), aunque esto también podría originar problemas con la plantilla. No es una cuestión fácil de abordar.