Depending on the shop, you could always bring your beardie in and have the artist sketch something out for you. I brought Scully in every time I had my big shoulder piece worked on and my artist checked her out frequently to match colors or scale patterns.
If you can't to that, you could always try making an impression of the paw print in something and taking a picture of it to bring in.
Just some ideas, I can't seem to find anything either on the Googles.