First of all you need to understand that Ampere's law is Biot-Savart's law applied in problems where there is an underlying symmetry => thus the physics is the same , yet the math is more beautiful and elegant leading to well phrased physics results.
There is a heuristic way to present the topic :
the idea is simple:
Electric field, E has a source =>q
By analogy, magnetic field has a source => I
From the experiments conducted, we know that the magnetic field of an infinite wire cannot be radial (starting from the source and going outwards (as the electric field of a point charge).
We also know that it cannot be collinear with the current.
This leaves only the phi-component of the field => a.k.a the field is tangential.
(If you want a real derivation on this I suggest that you check R.Griffiths's Electrodynamics ,especially the part that explains magnetism from a relativistic point of view).
So far : B~I
This is not the only analogy between B and E.
the field is not uniform-> it decreases with distance (something like E)
Therefore we expect:
B~I/r
Now Ampere's law states the following.
If you go to a distance r from the wire, and draw a circle, the magnetic field will be the same in each point of the circle (since I,r are the same).
since B~I/r=> I~Br
To get the units right: μοΙ ~Βr
Now, I is a scalar, B is not, r is not either. If you take B X r you get a vector (non zero).=>Not what you want.
If you take B . r you get a scalar (zero).
Thus the best way to act is to take a unit vector dS tangential to the 'circle' where the field is tangential and do the dot product between B,dS.
Then you have:
B . dS =>scalar, non zero.
So far so good.
Now what remains is to think that the enclosed current , I, produces the magnetic field over the whole circle:
Thus you have to add the B.dS components to reproduce the current.
That's what the line integral does.
Therefore : μοΙ = ∮ Β.dS
Of course as I said this explanation is heuristic and has MANY bugs. At least I hope that I have explained the dot product properly.
Now, about Gauss's law and Ampere's law you are talking about two different things.
Gauss's law is based on the fact that there is an 'electric monopole' (the electric charge), whereas there is not such thing for magnetism.
Gauss's law states that the electric flux coming out from a surface around the source is equal to the one produced. No source => no way to apply such a law in magnetism.