Question: I hear phrases like 

> 
> I very almost fell over! 
> 
> 
> 

often and to me they sound awkward. Is the word, "very", wrong, just superfluous or completely valid? Should this wording be avoided?

Answer: 
You can say 

> 
> "I very nearly fell over!" 
> 
> 
> 

but to say 

> 
> "I very almost fell over!" 
> 
> 
> 

will brand you as very nearly a beginning speaker of English. This is a bit harsh for English learners, since *nearly* and *almost* mean almost the same thing. But that's how it goes sometimes.
yes!! it is wrong to use "very almost" together. It may be accepted colloquially in informal conversations but it is not correct 

In general "very" would add value to the noun/ action in question. 
She runs very fast
i like her very much
He is very talented

"Almost" would more appropriately describe the "status" of the current action/ noun

She almost made it to the list of Winners
I almost have him the money before i realized something was wrong...