this song is much to do with the book Alice in wonderland and it's sequel Through the looking glass, the latter I have yet to read, besides in here google is again out of order, so here please have my stingy contribution, a few guesses not worthing even one penny:
And every creature lends themself to change your state of mind <----- 1
*lends themselves to: make themselves useful to.
But now off with her head I fear is everyone's concern <------------- 2
*in Alice in wonderland there's a queen who always shouts 'off with his head' or 'off with her head' whenever and to whomever she feels like to punish, so this might be read as: I fear it's everyone's concern that the queen would want Alice's head still.
She's unlocked the meaning for you <--------------------------------- 3
*unlock: reveal, illuminate.