What part of speech is soundly?

'Soundly' is an adverb.

It means 'completely'

e.g. They soundly rejected all of the proposed changes.

It can mean 'deeply'.

e.g. He slept very soundly yesterday night.