There is no infinite regression involved in any of Godel's theorems.

Yes there is. The use of Gödel numbers to represent a system that contain itself is infinite regression.