All items are connected in parallel to Arduino (VCC(sensors) <-> 3v3(Arduino)) without any additional elements (resistors etc).
So, when sensors are connected independetly they work great. However, when they are both connected they give some random values.
What is the problem ? May it be because of regulator and converter and it's needed to remove them somehow ?
Well the logic level converter looks like it should work nicely, even at 3V3, since pulling the FET's source low will turn on the FET and pull drain down too, and pulling drain down will pull source down via the inbuilt diode... We know each circuit works independently, so perhaps one circuit loads the other too much. Is the compass's supply high enough when fed from 3V3 into its regulator? You could try a test sketch to switch SDA and SCL very slowly and look at the voltages (assuming you can get a probe on the right traces...)
Are both devices being driven at the same speed BTW?