Anything is possible.. do some research.. what is the name of the hotel? What year was it signed? Was he there at that time during that year? Post a picture and I can help you look into it.

I saw a hotel bill signed by him (signed Elvis Presley , in two words and not ElmsPresley) , is it not possible that he may (seldom) have signed in 2 words ?

Most likely if it was a bill then hed prolly be required by law to sign it himself ?