A ver, quien puede generar un problema legal al ser despedido por tener nua relacion con un compañero de trabajo? Tenemos dos consideraciones:
cualquier empres "seria" posee ò deberìa poseer un código de conducta. Generalmente en este tipo de códigos las relaciones entre compañeros de trabajo, superiores y subalternos, y en general entre miembros de la misma empresa estan fuertemente desaconsejadas si los sectores de ambos están relacionados, asi como entre personal de la empresa y clientes, contratistas y proveedores. Esto es asì porque se generan conflictos de intereses que no sólo harán hablar a la gilada sino que también pueden perjudicar la imágen e incluso los intereses mismos de la empresa(ejemplo un/a auditor interno podria evitar una obsrervación o informe que pueda afectar a su pareja)
Por otro lado tenemos el tema del aprovechamiento de la relación para conseguir beneficios: vacaciones como en tu caso, aumentos o ascensos. Incluso nunca va a dejar de sobrevolar el tema del acoso sexual en el caso de no haber obtenido estos beneficios o de terminar la relación en malos términos. Estos puntos sí pueden acarrear complicaciones legales para la empresa.