probably is not so important where you are keeping the icons but is more important to browse to them
right click on the icon you already have on the dock (the Gmail in your case) click on "Customize this icon"
the dialog window will appear then browse to the right folder !
