Never use hyphens with very nor adverbs ending in -ly.
These examples are wrong:
- I’m a newly-married zookeeper.
- Have you seen her very-organised desk?
These examples are correct:
- I’m a newly married zookeeper.
- Have you seen her very organised desk?
This rule applies only to adverbs. The following two examples are correct because the -ly words are not adverbs:
- A friendly-looking dog.
- A family-run business.