I tip my hat for you sir!
As for the claws, I think you are going to have to make them out of pink insulation foam. I'm guessing you are going to want to make them so they can open and close so....I'm thinking that you are going to have to make the top half of the claw separate from the bottom half and have it connected with PVC piping to make it sort of like a hinge system. (My explanations suck, I apologize in advance.) Think of it as a puppet with the top pincer of the claw as the head of the puppet (where your four fingers will go) and the bottom pincer of the claw as the mouth of the puppet (this is where your thumb will go). Then when you open your hand, the claw will open. To cover the insides of the claw, you can use red fabric or something to keep your hands from being seen when the claws are open.
I think bondo or fiberglass would work to harden the claws so if they get banged around, they won't damage easily. Then after layering it a few times, acrylic spray paint would do wonders and if you want them to be a bit shiny (like an actual lobsters, after all HIM is a lobster....right?) spray the paint with some kind of acrylic finish.
I'm not really good with making moveable props and I never used bondo or fiberglass before so maybe someone else can help fix up some of my mistakes in what materials to use. D:
Hope it helps!