Hello, Ei Shwe Zin.
The two vary in degree of cleanliness, when comparing the terms to a literal sense.
Perfectly clean means without any residue left; it’s perfect.
Very clean would mean the cleaning was great, but could still be better.
But with all that said, when using both terms without the literal meaning, both can be used interchangeably. For example:
“The house was perfectly clean.”
“The house was very clean.”
These two would give off the same meaning.
I hope this helps. Cheers!