Does Building A Veranda Effect My Home Insurance?

In most cases no. A veranda correctly installed with a permit and relevant engineering would not affect insurance.

Should I tell my insurance company

It is the advice of this company over the years to notify your insurance company, or broker, and in most cases it will increase the value of your home. So that is about the only reason you would need to affect your insurance policy.