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.
I have never heard "very almost", and would find it odd.

Which makes me wonder if you are in another part of the world, where perhaps it is more common?