Colin;
You don't seem to be getting much help so I'll try and answer those questions.
You might have trouble doing that without heat, as in branding.
You can always dye a piece, let it dry,wet it then stamp it before attempting it on a finished piece of work.
I haven't done it myself.
embossing is usually done with a machine to roll or press the pattern onto leather.
Kevin.