Anode: 99.99% gold foil
Cathode: 99.999% gold foils
Electrolyte: Gold in Aqua Regia

From wat i heard is that Au3+ will propogates towards the Cathode side... Is this true?

In general it is possible, but I doubt it will be doable using Aqua Regia as electrolyte.

Solution of cyanides (or some other complexing agent) seems better choice for me. Plus proper selection of pH to avoid hydrogen evolution.

but i heard that most of the gold is dissolved is in the form of AuCl₄^-, ?

It is. But there are three problems with Aqua Regia:

1. It will dissolve electrodes on its own, and that will interfere with your idea of electrolysis.

2. It has low pH and thus hydrogen evolution is very easy - that will interfere too.

3. Cl^- presence in electrolyte can end up with Cl₂ evolution.

You will have to check exact potentials and complexation constants to calculate what happens in the solution (you will also need overpotantial for hydrogen evolution on gold), but my gut feeling is that you have to go for high pH and no chlorides. Adding strong complexation agent (like CN^-) you are facilitating electrolytical Au dissolution, as the oxidized Au³⁺ is removed (in the form of complex) from the solution.

If I recall correctly CN^- complexation is strong enough to allow oxidation of gold by the atmospheric oxygen.

One more reason to not use Aqua Regia as electrolyte.