How can I get the king's royal crest of approval?

Hint 1 of 10:

The king is too busy to be disturbed for his royal crest of approval. 
However, you may be able to fake it.

Hint 2 of 10:

Take a wild guess at what the king's royal crest might be.

Hint 3 of 10:

A smiley face.

Hint 4 of 10:

You will need something with a smiley face on it.

Hint 5 of 10:

Authentic King Hugh merchandise will work just fine.

Hint 6 of 10:

You will need the music box from King Hugh's room.  Notice that it has
several smiley faces covering it.

Hint 7 of 10:

Before you can authorize the rental slip, you will need some sort of ink to
sign it with.

Hint 8 of 10:

The ink can be found in the jail, in the Malevolands.