Is there a way to emboss paper without using any tool or machine?
Weight. Like a flower press. 
You could put the paper you want to emboss between books with the motif or design touching the paper. You could use wood to protect the books.