a general methodology:

1) Create raster layer for each polygon with a reasonable cell size (same size for both). Give value of 1 for cell covered by polygon and zero outside polygon

2) Subtract both raster layers and the result is the required layer

3) Convert output to vector polygon and voila !