need to clean my hands for wedding...

Being a bodyman for many years my hands had an almost permanent stain too. When I had to spiff up a bit for a special occasion I used one of the commercial hand cleaners mentioned and then soaked them in a bucket of really warm water with a fairly high concentration of Joy dish washiing detergent. Work the knuckles, fingernails and cracked skin areas with a genuine fingernail brush. You might even look down during the event and wonder whose hands those are!