Are the laws of mathematics 'absolute' in this universe? We observe that almost all physical phenomena (which has been explained) can eventually be explained by the laws of mathematics. Mathematics seems ubiquitous- for example the form of the differential equation that governs the simple harmonic motion of a helical spring has the exact same form to explain the current in a RLC circuit. The parallels are endless virtually.
But it does not mean necessarily that the 'next to be discovered phenomenon' has to follow the laws of mathematics provided that there is a theorem out there which proves that every physical mechanism has to abide by the laws of maths.

Could anyone answer with a philosophical insight on this matter and has the Godel's Incompleteness theorem anything to say on this?
If you haven't already read Eugene Wigner's essay "On the unreasonable effectiveness of mathematics in the natural sciences". It addresses most of what you mentioned. 

https://www.dartmouth.edu/~matc/MathDrama/reading/Wigner.html
I think they are not.  Consider, for any consistent first-order theory S in any language L, the set S* of consistent theories of greater provability strength.  The incompleteness theorems tell us that if S is incomplete, then S* can be arranged in an upside-down pyramid, where each S' in S* can be extended with at least con(S') and not con(S'), giving an upwards branching structure of incompatible extensions.

If mathematics was absolute, then there would be a subset T(L) of first-order theories in S* that is the "true" tower without branching structure that traces out this absolute mathematical reality for the language L.

Is there such an absolute mathematical reality for any meaningful language L?  I don't think we have a universally accepted methodology for getting T(L) for arithmetic or set theory.